INFORMÁTICA GRADO 11: PROGRAMACION I

Lic. Esp. Deivis Rodríguez OrtizIE Isabel la Católica – Montería Córdoba

Tema I. Introducción a la lógica de programación

Objetivos: Comprender el concepto de algoritmo, los tipos y sus clases. Analizar la entrada, los procesos y salida de datos. Reconocer la estructura general de un algoritmo.

Temario: Algoritmo Tipos de algoritmos Datos de entrada, proceso y salida de un algoritmo Instrucciones básicas Variables

Algunas Preguntas

Qué es un programa? Estructura de un programa Cómo se ejecuta un programa? Un ejemplo simple de programa

Qué es un programa? Es un conjunto de instrucciones escritas en un

determinado lenguaje que dirigen a la computadora para que ésta lleve a cabo una secuencia de acciones con el objetivo de realizar una o más operaciones que permitan solucionar un problema.

Algoritmo Antes de definir algoritmo y proceso hagamos una

analogia del arte de programacion con el arte de cocina.Supongamos … deseamos comer un picante de pollo, entonces, estamos frente a un problema, que para solucionarlo conviene dividirlo en subproblemas:

1. Conseguir la receta, 2. Obtener los ingredientes, 3. Elaborar el picante, 4. Buscar compañía y5. Comerlo

AlgoritmoDependiendo del tamaño de cada uno de estos “pequeños subproblemas” se requerirá o no dividirlo en más subproblemas.El proceso de cocinar el picante (salida) es algo más complejo que se realiza que no solo depende de ingredientes (entradas del proceso), sino tambien de una receta (algoritmo), con ayuda de utensilios, cocina, cocinero, etc., (hardware).

AlgoritmoUn algoritmo, se define como “Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones que un computador debe realizar para llevar a cabo una tarea en un tiempo finito". [Donald E. Knuth, 1968]

De ahí que se deducen las siguientes cinco características principales: finito, preciso, efectivo, cero o más entradas y una o más salidas.

Algoritmo

Un algoritmo, se define como “Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones que un computador debe realizar para llevar a cabo una tarea en un tiempo finito". [Donald E. Knuth, 1968]

Finito, un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.

Algoritmo

Un algoritmo, se define como “Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones que un computador debe realizar para llevar a cabo una tarea en un tiempo finito". [Donald E. Knuth, 1968]

Definido: Sin ambigüedad, cada paso del algoritmo debe indicar la acción a realizar sin criterios de interpretación.

Algoritmo

Un algoritmo, se define como “Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones que un computador debe realizar para llevar a cabo una tarea en un tiempo finito". [Donald E. Knuth, 1968]

Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.

Algoritmo

Un algoritmo, se define como “Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones que un computador debe realizar para llevar a cabo una tarea en un tiempo finito". [Donald E. Knuth, 1968]

Tener una o más salidas: Debe siempre devolver un resultado o más; de nada sirve un algoritmo que hace algo y nunca sabemos que fue.

Algoritmo

Un algoritmo, se define como “Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones que un computador debe realizar para llevar a cabo una tarea en un tiempo finito". [Donald E. Knuth, 1968]

Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.

AlgoritmoEl pollo, el aji, las cebollas, etc., son los objetos manipulados por nuestra receta. Hay que notar que estos elementos no solo constituyen las entradas para generar las salidas del algoritmo, sino también son construidos y usados durante su ejecución.

AlgoritmoEjemplos? … hay muchos!, así por ejemplo se pide que:

Escribas los pasos de todo lo que haces realiza desde que comienza un día hasta que termina.

Escribas los pasos que realizas para sumar solo números divisibles entre 5, entre el 1 y el 250.

¿Cómo proceder a calcular el promedio de tres calificaciones para 50 estudiantes?,

Y ¿cómo escribirías un algoritmo para hacer un desayuno?, … para enviar un mail?, para inscribirte en una escuela de futbol o de gimnasia, etc.

Algoritmo

Cualquiera sea el problema, se puede proceder a resolver a través de algoritmos, pero cuales serán las características comunes de todo problema?, es decir, qué cosas después de leer una y otra vez podemos rescatar?

LOS DATOS!!!

AlgoritmoEl dato es una representación simbólica (numérica, alfabética, algorítmica, entre otros.), un atributo o característica de una entidad.

Los datos describen hechos empíricos, sucesos y entidades.

Los datos aisladamente pueden no contener información humanamente relevante.

Los datos convenientemente agrupados, estructurados e interpretados se consideran que son la base de la información

Dato

Entoces … puede significar un numero, una letra, o cualquier símbolo que representa una palabra, una cantidad, una medida o una descripción.De ahí que no debemos confundir entre el dato mismo y su representación. Por ejemplo:

Dato específico información que representa25 años edad

Dato

Los algoritmos generalmente operan sobre datos, pero estos no son masas de información simplemente, sino que involucran importantes relaciones entre sí.

Por ejemplo: Dados tres números, que se suponen representan los lados de un triángulo, evaluar sus longitudes para indicar ¿qué tipo de triángulo podemos formar?

Tipos de datosLos datos pueden clasificarse en tipos de datos.

Sirven para indicar al computador (y/o al programador) algo sobre la clase de datos sobre los que se va a procesar.

Esto incluye imponer restricciones en los datos, como:

• qué valores pueden tomar y • qué operaciones se pueden realizar.

Tipos de datos comunes son: enteros, números decimales, cadenas alfanuméricas (usados en programción), fechas, horas, colores, coches o cualquier cosa que se nos ocurra.