Algoritmia
APUNTES |
|
|
|
|
23/07/2010 |
|
CARLOS FERNANDO MORA RODRIGUEZ |
HUGO YERIT MUÑOZ CONTRERAS |
ALAN ESTRADA NABOR |
RICARDO YASR RAMIREZ SANCHEZ |
FRANCISCO ANTONIO GALEANA SANCHEZ |
MOISES VAZQUEZ PEÑALOZA |
JACINTO JAVIER GARCIA GUERRERO |
UNIDAD 1
METODOLOGIA PARA LA SOLUCION DE PROBLEMAS POR MEDIO DE COMPUTADORAS
1.1.-Introduccion1.2.-De los problemas a los programas
1.3.-Definicion de lenguaje
1.4.-definicion de algoritmo
1.5.-algoritmos cotidianos
1.6.-definicion de lenguajes algoritmos
1.7.-definicion de problema
1.8.-analisis de datos del problema
1.9.-diseño de la solución
1.10.-codificacion-(escritura del programa)
1.11.-prueba y depuración
1.12.-documentacion-(como fue elaborado el programa1.13.-mantenimiento-(nuevas versiones)
UNIDAD 2
ENTIDADES PRIMITIVAS PARA EL DISEÑO DE INTRUCCIONES
2.1.-Tipos de datos
2.2.-operadores y operandos
2.3.-precedencia
2.4.-expresiones
2.5.-identificadores como localidades de memoria
UNIDAD 3
TECNICAS PARA LA FORMULACION DE ALGORITMOS
3.1.-diagramas de flujo
3.2.-pseudocodigo
3.3.-diagramas estructurados
3.4.-complejidad de losalgoritmos
3.4.1.-tiempo de ejecución de los algoritmos
3.4.2.-complejidad en espacio
UNIDAD 4
ESTRUCTURAS ALGORITMICAS
4.1.-Servenciales
4.1.1.-asignacion
4.1.2.-entrada
4.1.3.-salida
4.2.-condicionales
4.2.1.-simple
4.2.2.-multiple
4.3.-vectores
4.4.-matrices
UNIDAD 5
INTRODUCCION A LA PROGRAMACION DE ALGORITMOS
5.1.-Introduccion al lenguaje de programación c++5.2.-estructura básica de un programa en c++
5.3.-codificacion de estructuras algorítmicas
5.4.-codificacion de estructuras de control
BIBLIOGRAFIA
* Algoritmos y diagramas de flujo aplicadas en c++ Robert Jaime pontigasa si iva Ed Megabyte
* Fundamentos de programación algoritmos y estructuras de datos. Luis joyanes Aguilar Mc. Graw Hill
* Algoritmos y estructuras de datos Niklaus Wixth.Primera edición, Adison Wesley.
¿Que es una computadora?
Computadora: es un dispositivo electrónico que lee datos de entrada, los procesa y les da una salida.
DEFINICIONES:
COMPILADOR: LEE Y TRADUCE.
Código fuente-------------compilador -------------código intermedio
INTERPRETE: LEE, TRADUCE Y EJECUTA.
Datos---------------traduce--------------------------ejecuta
ALGORITMO: SULUCIONA UN PROBLEMA EN PALABRAS COMUNES QUE YO PUEDA ENTENDER.
UNIDAD 1
1. ¿Qué necesito?
2. Datos necesarios.
3. Revisión de la información.
4. Documentamos.
5. Recabamos información.
6. Suposiciones.
7. Objetivos.
8. Planes.
9. Metas.
10. Hipótesis.
11. Costos, beneficios y riesgos.
METODOLOGIA PARA LA SOLUCION DE PROBLEMAS POR MEDIO DECOMPUTADORAS
1.1.- Introducción
ALGORITMOS
PROBLEMAS
Conocer y definir los efectos que produce una situación dada.
ANALISIS DE DATOS
-secuencias de pasos ordenados para resolver un problema.
-se escriben en lenguaje común.
-se acostumbra a enumerar los procedimientos.
1. Modelos
2. Prototipo
3. Forma/estructura
4. Representación
5. Herramientas
Software-programasHardware-dispositivos
De programación (diagramas de flujo, diagrama Nassi
Pseudocódigo
DISEÑO DE LA SOLUCION
Escritura del programa en el lenguaje de programación que se va a utilizar, aquí ya se usa la computadora se escriben en un editor de texto que es un programa utilizado en algún lenguaje de programación a su vez utilizado para escribir el programa.
CODIFICACION
PRUEBA YDEPURACION
COMPILADOR
INTERPRETE
MANTENIMIENTO
DOCUMENTACION
Ejemplos:
DIAGRAMA DE FLUJO:
FIN
5 ES EL MAYOR
9 ES EL MAYOR
If
9>5
INICIO
DIAGRAMA NASSI:
INICIO
IF
9>5
FIN
9 es el mayor
5 es el mayor
Pseudocódigo: uso de palabras reservadas de las que se usan en el programa.
Tarea:
EDITOR: En informática, aplicación que se utiliza para editar archivos...
Regístrate para leer el documento completo.