8f29ee 08b473f1b0f04c55b0d997ad6f8df491

Ihr Logo

INTRODUCCIÓN A LOS

ALGORITMOS

Tecnología e Informática –

Objetivo: Familiarizar a las estudiantes con los conceptos

básicos de Algoritmos para iniciar en el análisis y

programación de computadores .

Your Logo Here comes your footer Tecnología e Informática

¿Qué es un Algoritmo?

Secuencia finita de instrucciones, reglas o pasos que describen de forma

precisa las operaciones de un ordenador debe realizar para llevar a cabo

un tarea en un tiempo mas finito. [Donald E. Knuth, 1968]

Descripción de un esquema de comportamiento expresado mediante un

reportorio finito de acciones y de informaciones elementales, identificadas,

bien comprendidas y realizables a priori. Este repertorio se denomina

léxico [Pierre Scholl, 1988]

Un algoritmo es un conjunto finito de pasos definidos, estructurados en el

tiempo y formulados con base a un conjunto finito de reglas no ambiguas,

que proveen un procedimiento para dar la solución o indicar la falta de esta

a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]


Rol de un Algoritmo

Un computador

necesita ser

programado para

poder funcionar. Aquí

es donde el algoritmo

juega un importante

papel.

Hardware

Software

Computador


Un Algoritmo es..

Una serie de

pasos lógicos

para dar

solución a un

problema.

Inicio

Fin

Paso 1

Paso 2

.

.

.

Paso n

Your Logo Here comes your footer Tecnología e Informática –

¿CUÁLES SON LAS CARACTERÍSTICAS DE UN

ALGORITMO?

Ser Definido

Ser Finito

Tener cero o

más entradas

Tener una

o más salidas

Efectividad

Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar.

La serie de pasos lógicos, debe tener un fin.

Los datos que alimentan el proceso

Los datos resultado de un proceso

Tiempo y esfuerzo debe ser preciso y evitar coste computacional.

Your Logo Here comes your footer Tecnología e Informática – Amalia Dávila Gómez

¿QUÉ ES UN SISTEMA?

Sistema: Un sistema es un conjunto de partes o elementos organizadas y

relacionadas que interactúan entre sí para lograr un objetivo. Los sistemas

reciben (entrada) datos, energía o materia del ambiente y proveen (salida)

información, energía o materia.

Un sistema puede ser físico o concreto (una computadora, un televisor, un

humano) o puede ser abstracto o conceptual (un software)

Cada sistema existe dentro de otro más grande, por lo tanto un sistema puede

estar formado por subsistemas y partes, y a la vez puede ser parte de un

súper sistema.


Your Logo Here comes your footer

¿QUÉ ES UN SISTEMA?



¿CUÁLES SON LOS USUARIOS DE UN

SISTEMA?

Usuario Final: Persona que ve

y utiliza los datos a modo de

información.

Desarrollador de Aplicaciones: es la

persona que desarrolla los

Programas.

DBA: Es el Administrador de Base de Datos,

encargado de garantizar la integridad,

consistencia, redundancia y la seguridad

(realizar mantenimiento a la bases de datos)



USUARIOS ESPECIALIZADOS: son los que desarrollan aplicaciones

avanzadas como sistemas expertos, reconocimientos de imágenes,

procesamiento de señales, entre otros.

USUARIOS INGENUOS: interactúan con el

sistema por medio de programas o aplicaciones

USUARIOS SOFISTICADOS: capaces de acceder a la

información por medios de lenguajes de consulta.

PROGRAMADORES :con dominio del DML capaces de

diseñar e implementar nuevos módulos y utilidades para

actualizar las bases de datos.

Personas de un

sistemas



Tipo de Algoritmos

Existen dos tipos

Son aquellos en

los que se

describen los

pasos utilizando

palabras

Son aquellos en

los que se

utilizan cálculos

numéricos para

definir los pasos

del proceso

Cualitativos Cuantitativos



Ejemplo de Algoritmos

Cualitativos

Cuantitativos

Inicio

1.Comprar los Ingredientes

2. Poner agua necesaria a hervir

3. Agregar sal y aceite

4. Medir y Lavar arroz

5. Agregar arroz al agua

6. Verificar que el fuego sea lento

7. Esperar a que esté listo

Fin

Inicio

var N entero

Lea N

si N mod 2 <> 0 entonces

“Par”

si no

“Impar”

Fin

Preparar un arroz tradicional

Saber si un número es par o impar



Lenguaje de Algoritmos

serie de símbolos y reglas que se utilizan para describir de manera

explícita un proceso.

Diagrama

de Flujo

Pseudocódigo Diagramas de

Nassi-schneiderman

INICIO

Edad: Entero

Lea Edad

SI Edad <18 entonces

Imprima “Es menor de Edad”

FINSI

FIN

INICIO

FIN

Lea Edad

Edad <18



Metodología para la solución de problemas

por medio de computadora



DEFINICIÓN

Es la etapa donde se parte del enunciado del problema.

Este necesita estar bien definido (claro y preciso). Se

debe tener conocimiento del problema a solucionar, es

decir que se debe conocer lo que debe hacer la

computadora; si esto no se conoce, o se tienen dudas,

no se debe continuar con la siguiente etapa.



ANÁLISIS

En esta etapa se debe identificar y definir:

Los datos de entrada (información que se debe ingresar - Alimentar)

Los datos de salida (información que se desea producir)

Los métodos y fórmulas que se necesitan para procesar los datos.

Es hacer el ejercicio de ponerse en el lugar del pc y analizar qué es

cuáles son los pasos (órdenes) y en qué secuencia se deben

ejecutar para obtener los resultados esperados.



DISEÑO

En esta etapa se escribe el algoritmo en una serie de

símbolos y reglas que se utilizan para describir de manera

explícita un proceso. Se puede usar:

Diagrama de Flujo

Diagramas de Nassi-schneiderman

Pseudocódigo



¿QUÉ ES UNA PRUEBA DE ESCRITORIO?

(Test Desk)

Es la forma de comprobar cada paso que hace un algoritmo para saber si las

instrucciones son correctas, para saber si las variables están tomando los

resultados esperados y para saber si los pasos están siguiendo un orden

lógico.

Esta prueba consiste en tomar cada variable involucrada en el algoritmo y

hacer un seguimiento a los valores que toman desde el inicio hasta el fin.

El análisis de estos resultados sirve para saber si el algoritmo está bueno o si

es necesario corregirlo o hacerle cambios.



EJEMPLO: PRUEBA DE ESCRITORIO

Inicio

var N entero

Lea N

si N mod 2 <> 0 entonces

“N Par”

si no

“N Impar”

Fin

Algoritmo Prueba

Pasos Memoria Pantalla

1 N=0 Nada

2 N=5 (el usuario lo ingresa) Nada

3 5/2 (Sobra 1) “Impar”



REFERENCIAS

Ricardo Baeza Yates. Computación: de los Juegos a los Algoritmos, y de la

Teoría a la Práctica. Mayo 2003

Ricardo Baeza Yates. Algoritmia. Mayo 1995

Eduardo René Rodríguez Ávila. El Correcto y Completo Desarrollo de un

Algoritmo. Mayo 2004

Wikipedia. Algoritmo. Wikipedia. Junio 2010



ACTIVIDAD DE APRENDIZAJE

Responda Falso o Verdadero según el caso

Definición

Es la etapa donde se parte del enunciado

del problema. Este necesita estar bien

definido (claro y preciso)

Análisis

En esta etapa se analiza el ejercicio por

medio de una prueba de escritorio para

saber si están correctas las instrucciones.

Diseño

Es la etapa donde se identifican las variables

De entrada, de salida y los procedimientos,

Métodos y fórmulas.



Seleccione la opción correcta:

¿CUÁL ES EL ORDEN CORRECTO PARA LA

SOLUCIÓN DE UN ALGORITMO?


8f29ee 08b473f1b0f04c55b0d997ad6f8df491

Documents