Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
INTRODUCCIÓN
ALGORITMIA Y PROGRAMACIÓN
Contenido
Dato e Información
Etapas para la solución de un problema
Introducción a la teoría de algoritmos
Conceptos básicos
Variables, Operadores
Pasos para la elaboración de un algoritmo
2
Dato e Información
Cuál era la temperatura?
¿Qué es un Dato?
El mundo está compuesto de objetos físicos y
simbólicos.
Los datos son objetos simbólicos que representan
objetos físicos del mundo real.
Ejemplo:
Temperatura 22º C
Métodos:
Contextualizar.
Categorizar.
Calcular.
Corregir.
Condensar.
Objeto simbólico
NO representa a un objeto físico
Representan o almacenan datos
Problema
Es una abstracción de la realidad
Se requiere una solución.
Solución
Procedimiento o método
Establece el mecanismo de transformación del
mundo
Satisface ciertos requerimientos.
2. Conceptualización de la solución
Descomposición.
Dividir el problema en subproblemas
Subproblema
Unidad lo suficientemente simple para ser descrita en
forma concisa
utilizando únicamente operaciones elementales o
referencias a otros subproblemas.
Tareas.
Variables.
2. Conceptualización de la solución
2. Conceptualización de la solución
2. Conceptualización de la solución
19
Ejercicio - Estado Académico
Normal 3,25
Periodo de Prueba
2,95 - 3,24 Admitido por primera vez
Transitorio
Periodo de Prueba Segundo periodo académico
< 3,25
Definitivo cursado
< 2,95 Admitido por primera vez
Fuera de Programa
< 3,25 Si ya estaba en período de prueba
20
Ejercicio - Estado Académico
21
Ejercicio - Estado Académico
Problema
Determinar el estado académico de un
estudiante
Describir la secuencia de pasos para resolver
este problema
22
Ejercicio - Estado Académico
1. Calcular el PPA
Para cada asignatura cursada
Leer Nota
Leer Número de créditos de la asignatura
Calcular el total de créditos del semestre (sumar los
créditos de cada asignatura)
Multiplicar cada nota por el respectivo número de
créditos y sumar
Calcular el PPA dividiendo el anterior valor entre el total
de créditos del semestre
Mostrar el PPA del estudiante
23
Ejercicio - Estado Académico
2. Si el PPA 3.95
Si el total de créditos del semestre es 16 entonces
Mostrar el estado Académico del estudiante como
“Distinguido”
3. Si el PPA 3.25 y PPA < 3.95
Mostrar el estado Académico del estudiante como
“Normal”
24
Ejercicio - Estado Académico
4. Si el PPA < 3.25
Leer el período académico cursado (si es el 1ero o no)
Si es el primer periodo académico cursado
Si el PPA 2.95
Mostrar el estado académico del estudiante como “Período de Prueba Transitorio”
Si el PPA < 2.95
Mostrar el estado académico del estudiante como “Fuera de Programa”
Si no es el primer periodo académico cursado entonces
Determinar si antes estaba en periodo de prueba
Si no estaba en periodo de prueba
Mostrar el estado académico del estudiante como “Período de Prueba Definitivo”
Si estaba en periodo de prueba
Mostrar el estado académico del estudiante como “Fuera de programa”
25
Ejercicio - Estado Académico
26
Resolución de problemas mediante
computador
27
Resolución de problemas mediante
computador: Etapa 1
Definir
Qué hace?
Con cuales datos?
Cuáles son los procedimientos?
Cuáles son los resultados?
28
Resolución de problemas mediante
computador: Etapa 2
2. Diseño del algoritmo
Cómo hace el programa la tarea solicitada?
Métodos para el proceso
Diseño descendente (top-down) o modular
Independiente del lenguaje de programación
Herramientas
Diagrama de Flujo
Pseudocódigo
29
Resolución de problemas mediante
computador: Etapa 2
Algoritmo
Procedimiento
Detallado
Preciso
Resuelve un problema
En pasos (o etapas) que toman un tiempo finito.
32
Resolución de problemas mediante
computador: Etapa 2
Diseño de un algoritmo para el cambio de una llanta
Retirar gato hidráulico del maletero
Retirar llave de cruz del maletero
Itere sobre cada perno
Aflojar con llave cada perno en la rueda
Subir auto con gato hidráulico
Itere sobre cada perno
Retirar cada perno de la rueda
Retirar neumático defectuoso de la rueda
Retirar neumático bueno del maletero
Colocar neumático bueno en la rueda
Colocar neumático defectuoso en el maletero
Itere sobre cada perno
Colocar cada perno en la rueda
Bajar auto con gato hidráulico en posición
Itere sobre cada perno
Apretar con la llave cada perno en la rueda
Colocar la llave de cruz en el maletero
Colocar la gato hidráulico en el maletero
33
Resolución de problemas mediante
computador: Etapa 2
Diseño de un algoritmo para cálculo de una nota
Problema
Calcular la nota de un estudiante de la asignatura A & P
Algoritmo
1. Leer Nota_1er_Parcial,
2. Leer Nota_2º_parcial
3. Leer Nota_Ex_Final,
4. Leer Nota_Laboratorios
5. Leer Nota_Quices
6. Calcular
Nota_Final = (Nota_1er_Parcial + Nota_2º_Parcial + Nota_Ex_Final
+ Laboratorios + Quices) / 5
7. Mostrar Nota_Final
34
Resolución de problemas mediante
computador: Etapa 2
Ejercicios de diseño
Hacer un algoritmo para calcular el IVA de un
producto.
Hacer un algoritmo para prestar dinero a un
compañero.
35
Resolución de problemas mediante
computador: Etapa 3
Codificación
Escribir el algoritmo mediante un lenguaje de programación
Programa fuente
Editor
Compilación
Traducir el programa fuente a lenguaje de máquina
Programa objeto
Ejecución
Programa ejecutable
Programa objeto + enlace con rutinas de librerías
36
Resolución de problemas mediante
computador: Etapas 4, 5 y 6
Verificación
Ejecutar el programa con una amplia variedad de datos
para identificar errores
Mantenimiento
Cambiar el programa de acuerdo a las necesidades de los
usuarios
Documentación
Descripción del proceso
Interna
Externa
37
Lectura Complementaria
38