Académique Documents
Professionnel Documents
Culture Documents
OBJETIVO
Aprender las diferentes tcnicas para resolucin de problemas mediante algoritmos, para luego tener la capacidad de plasmarlos mediante el uso de algn lenguaje de programacin.
QU ES LA COMPUTADORA?
Es una maquina electrnica digital capaz de procesar datos a partir de un grupo de instrucciones denominado programa, la finalidad es entregar una informacin resultante.
Entradas
Computador a
Salidas
Datos de Salida, informacin
QU ES UN DATO?
Es un conjunto de smbolos utilizados para expresar: un valor numrico, un hecho, un objeto o una idea, para ser objeto de tratamiento.
QU ES INFORMACIN?
Es la transformacin
de los elementos procesados. se convierten en informacin significativa.
1. Sistemas Operativos
2. Lenguajes de Programacin
3. Sw de Uso General
4. Sw de Aplicaciones
LENGUAJE DE PROGRAMACION
Es una tcnica estndar de comunicacin que permite expresar las instrucciones que han de ser ejecutadas en una computadora. Consiste en un conjunto de reglas sintcticas y semnticas que definen un programa informtico.
LENGUAJE C++
C++ es un lenguaje de programacin potente, con un campo de aplicacin ilimitado y sobre todo, se aprende rpidamente. Este lenguaje no est ligado a ningn sistema operativo ni a ninguna mquina concreta.
PROGRAMA
Es un conjunto de instrucciones sencillas escritas en un lenguaje de programacin, que al ser recogidas por un interprete son traducidas para poder ser ejecutadas. Conjunto de instrucciones que el computador debe ejecutar para solucionar un problema determinado.
PROG. FUENTE: Programa escrito en lenguaje de alto nivel que no a sido traducido a lenguaje mquina.
PROG. OBJETO: Programa en lenguaje de mquina, que puede ser ejecutado.
COMPILACION
COMPILADOR
Un compilador es un programa que lee el programa escrito en un lenguaje fuente y lo traduce a otro programa equivalente llamado lenguaje objeto. Es un traductor que convierte un texto escrito en un lenguaje fuente de alto nivel en un programa objeto en cdigo mquina.
Lenguaje de Programa Fuente
Compilador
ERROR Y DIAGNOSTICO
ALGORITMO
Mtodo para resolver un problema, mediante una serie de pasos precisos, definidos y finitos. Produce un resultado en un tiempo finito. Existe diferentes formas de dar solucin a un mismo problema.
CARACTERISTICAS DE UN ALGORITMO
Preciso: indica un orden de realizacin de cada paso a realizar. Definido: Si se sigue un algoritmo mas de una vez se obtiene el mismo resultado. Finito: todo algoritmo tiene un inicio y un fin, es decir debe tener un nmero finito de pasos.
Soluciones con algoritmos, donde la situacin requiere hacer algn clculo aritmtico
Proceso
Salida
A = (b * h) 2
rea
HERRAMIENTAS PARA EL DISEO DE ALGORITMOS Diagrama de flujo (flowchart). Diagrama N- S (Nassi-Schneiderman). Pseudocdigo.
Diagrama de Flujo
Es la representacin de algoritmos utilizando smbolos grficos unidos por flechas, denominadas lneas de flujo, que indican la secuencia de ejecucin. Los smbolos utilizados han sido normalizados por el Instituto Norteamericano de Normalizacin (ANSI).
No Si
Decisin: Indica operaciones lgicas o de comparacin, en funcin al resultado determina cual de los caminos debe seguir Decisin Mltiple: En funcin al resultado de la comparacin seguir uno de los diferentes caminos. Direccin del flujo o lnea de flujo. Lnea Conectora: sirve de unin entres dos smbolos
Pantalla: se utiliza en ocasiones en lugar del smbolo de Entrada/Salida Impresora: se utiliza en ocasiones en lugar del smbolo de Entrada/Salida Teclado: se utiliza en ocasiones en lugar del smbolo de Entrada/Salida
Inicio
Leer B, H
B*H 2
Escribir A
Fin
Nassi-Schneiderman
Es como un diagrama de flujo en el que se omiten las flechas de unin y las cajas son continuas. Un algoritmo se representa con un rectngulo en el que cada banda es una accin a realizar.
Inicio
Escribir Area
Fin
Pseudocdigo
Utiliza un lenguaje de comunicacin propio como el ingls, espaol entre otros. La ventaja del pseudocdigo es que en la planificacin del programa, el programador se concentra en la lgica sin preocuparse en la reglas de un lenguaje de programacin especfico.
Inicio Leer (Base, Altura) Base * Altura Area 2 Escribir Area Fin
1. El promedio de 3 notas.
Diagrama de Flujo
Inicio
Leer nota1, nota2, nota3
Escribir Prom
Fin
Diagrama NS
Inicio
Fin
Pseudocdigo
Inicio Leer (nota1,nota2,nota3) S = nota1 + nota2 + nota3 Prom = S/3 Escribir Prom Fin