Download Introducción a la Programación Prof. Olga Lucía Roa

Introducci
ón a la Programaci
ón
Introducción
Programación
Prof. Olga Luc
ía Roa
Lucía
Pontificia Universidad Javeriana, Cali, 2007
Prof. Olga Lucía Roa
1
Fundamentos de
Programación
La principal razón para que las personas
aprendan lenguajes y técnicas de
programación es utilizar el
computador como una herramienta
para resolver problemas.
Prof. Olga Lucía Roa
2
La resolución de problemas exige
al menos los siguientes pasos
5. Validación
4. Ejecución del programa
3. Transformación del algoritmo en un programa
2. Diseño del algoritmo
1. Definición
análisis
Prof. y
Olga
Lucía Roa del problema
3
Qué es un algoritmo ?
• Un algoritmo es un método para resolver
un problema.
Algoritmos + Estructuras de datos =
Programas
Sólo se puede llegar a realizar un buen
programa con el diseño de un buen
algoritmo y una correcta estructura de
datos
Prof. Olga Lucía Roa
4
Sistema de Procesos de
Información
Entrada = Datos
Procesador
Salida = Información
Un sistema en general se define como un conjunto de componentes
conectados e interactivos, que tienen un propósito y una unidad total.
En este caso tenemos un sistema que transforma datos brutos en
Información organizada, significativa y útil.
La gráfica muestra tres componentes de un sistema de
proceso de información
Prof. Olga Lucía Roa
5
Así un algoritmo debe
describir tres partes
Entrada: Bachilleres con deseos de ser
Ingenieros
Proceso: cursar materias, teóricas y
prácticas, durante 10 semestres,
presentar una tesis.
Salida: Ingenieros de Sistemas egresados
de la Pontificia Universidad Javeriana ,
Cali
Prof. Olga Lucía Roa
6
Características Fundamentales de
los Algoritmos
1. Precisión y claridad al indicar el
orden para realizar cada paso.
2. Definición: si se sigue el algoritmos
dos veces se debe obtener el mismo
resultado
3. Finito, si se sigue el algoritmo se
debe terminar en algún lado.
Prof. Olga Lucía Roa
7
Los algoritmos se pueden
especificar:
Para ser leídos por las personas
1. En pseudo-código : este lenguaje usa
palabras de la lengua española como:
inicio, fin, leer, imprimir, sumar, calcular,
entre otras.
2. En un diagrama de flujo: representa de
una manera gráfica los pasos que se
deben seguir para obtener una salida
después de ejecutado el algoritmo con los
datos de entrada
Prof. Olga Lucía Roa
8
Caso de estudio
• Un cliente ejecuta un pedido en una
fábrica. La fábrica examina en su
banco de datos la ficha del cliente, si
el cliente es solvente entonces la
empresa acepta el pedido, en caso
contrario rechazar el pedido.
Prof. Olga Lucía Roa
9
En pseudo-código
1.
2.
3.
4.
Inicio
Leer el pedido
Examinar ficha cliente
Si el cliente es solvente aceptar el
pedido, en caso contrario rechazar
el pedido.
5. Fin
Prof. Olga Lucía Roa
10
Inicio
Leer Pedido
Examinar Ficha
Cliente
Cliente
Solvente ?
diagrama
de flujo
Si
Imprimir
Pedido
Aceptado
No
Fin
Prof. Olga Lucía Roa
11
Lenguajes de Programación
Como se explico antes para que un procesador
realice un proceso, se debe suministrar en
primer lugar un algoritmo adecuado, el
procesador debe ser capaz de interpretar
el algoritmo, lo que significa:
1. Comprender las instrucciones de cada paso.
2. Realizar las operaciones correspondientes
Prof. Olga Lucía Roa
12
Qué es un Lenguaje de
Programación ?
• Cuando el procesador es una
computadora el algoritmo se expresa
en un formato que se denomina
programa.
• Un programa se escribe en un
Lenguaje de Programación, de los
cuales se encuentran un gran número
y se clasifican de muchas formas
Tarea Buscar Historia y descripción del Lenguaje
de programación Python
Prof. Olga Lucía Roa
13
Los pasos (acciones) de un algoritmo
se expresan en los programas
mediante instrucciones como:
1. Instrucciones de entrada y salida
2. Instrucciones aritmético – lógicas
(suma, resta, multiplicación, AND,
OR, NOT)
Tarea Buscar :Tablas lógicas (AND,
OR, NOT)
Prof. Olga Lucía Roa
14
Instrucciones
3. Instrucciones Selectivas: permiten
la selección de tareas alternativas
en función de los resultados de
diferentes expresiones
condicionales.
4. Instrucciones Repetitivas: permite
la repetición de instrucciones un
número determinado de veces.
Prof. Olga Lucía Roa
15
¿ Preguntas ?
Prof. Olga Lucía Roa
16