Algoritmos Y Bases De Programacion C++
Páginas: 66 (16300 palabras)
Publicado: 12 de abril de 2011
1. Introducción al Diseño de Algoritmos 6
1.1 Fases en la solución de problemas 6
1.2 Características de un algoritmo 7
1.3 Pseudocódigo 10
1.3.1 Reglas generales para elaborar un pseudocódigo 10
Las reglas generales para elaborar un pseudocódigo son las siguientes: 10
1.3.2 Elementos de un Pseudocódigo 11
1.3.3 Tipos de Sentencias 22
1.3.3 Estructura de un Pseudocódigo25
1.4 Diagrama de flujo 29
1.5 Ejercicios propuestos 31
2 ESTRUCTURAS DE SELECCIÓN 32
2.1 Estructuras Secuenciales 32
2.2 Estructuras condicionales 34
2.2.1 Simples 34
2.2.2. Dobles 37
2.2.3 Múltiples (En caso de) 41
2.2.4 Estructuras condicionales anidadas 45
2.3 Ejercicios Resueltos 50
2.4 Ejercicios propuestos 65
3 ESTRUCTURAS DE REPETICIÓN 68
3.1Ciclo Contador 68
Elementos del ciclo: 68
3. 2 Ciclos Condicionales 74
3.2.1 Ciclo Repetir-Hasta 74
3.2.2 Ciclo Mientras 79
3.2.3 Ciclo Hacer-Mientras 84
3.3 Estructuras de repetición anidadas 90
3.4 Ejercicios Resueltos 97
3.5 Ejercicios Propuestos 123
4. ARREGLOS Y MATRICES 125
4.1 Arreglos Unidimensionales o Vectores 125
4.1.1 Declaración de un vector 1264.1.2 Inicialización de vectores 126
4.1.3 Acceso a un arreglo 127
4.1.4 Asignación 127
4.1.5 Lectura 129
4.1.6 Búsqueda 134
4.1.7 Ordenamiento 137
Ejercicios resueltos: 141
4.2 Arreglos bidimensionales o matrices 154
4.2.1 Declaración de matrices 154
4.2.2 Inicialización de matrices 154
4.2.3 Acceso a una Matriz 156
4.2.3.1 Acceso aleatorio 156
4.2.3.2 Accesosecuencial 156
4.2.4 Asignación 157
4.2.4.1 Asignación aleatoria 157
4.2.4.2 Asignación secuencial 158
4.2.5 Lectura o Escritura 160
4.2.6 Recorrido 161
4.2.7 Búsqueda 166
4.2.8 Ejercicios resueltos 169
4.3 Ejercicios propuestos 177
1. Introducción al Diseño de Algoritmos
La computadora es una máquina que no funciona por sí sola, necesita ser programada, es decir,introducirle instrucciones, ordenes ó programas que le indiquen lo que tiene que hacer.
Para llegar a la realización de un programa es importante el diseño previo de un algoritmo.
Dado un determinado problema el programador debe idear una solución y expresarla usando un algoritmo; luego de esto, debe codificarlo en un determinado lenguaje de programación y por último ejecutar el programa en lacomputadora la cual genera una solución al problema inicial.
Dada la importancia del algoritmo en la ciencia de la computación, un aspecto primordial es el diseño de algoritmos. A la enseñanza y práctica de esta tarea se dedica este libro.
1.1 Fases en la solución de problemas
a. Análisis del problema
El problema se analiza teniendo presente la especificación de los requisitos dados por elcliente de la empresa o por la persona que lo usa (usuario).
b. Diseño del algoritmo
Una vez analizado el problema, se diseña un proceso de solución que conducirá a un algoritmo que resuelva el problema.
c. Codificación
El algoritmo se traduce a un código perteneciente a un lenguaje de programación.
d. Ejecución
El programa se ejecuta, se comprueba rigurosamente.
e. MantenimientoEl programa se actualiza y modifica, cada vez que sea necesario, de modo que se cumplan todas las necesidades de cambio que se requieran.
f. Documentación
Escritura de diferentes fases del ciclo de vida de los programas; manuales de usuario y de referencia, así como normas para el mantenimiento.
Las dos primeras fases conducen a un diseño de solución detallado escrito en forma de algoritmo.Un algoritmo es la secuencia de pasos ordenados o acciones precisas, definidas y finitas que resuelve un determinado problema.
1.2 Características de un algoritmo
Un algoritmo debe tener al menos las siguientes características:
. Ser preciso: esto significa que las operaciones o pasos del algoritmo deben desarrollarse en un orden estricto, ya que el desarrollo de cada paso debe obedecer...
1.1 Fases en la solución de problemas 6
1.2 Características de un algoritmo 7
1.3 Pseudocódigo 10
1.3.1 Reglas generales para elaborar un pseudocódigo 10
Las reglas generales para elaborar un pseudocódigo son las siguientes: 10
1.3.2 Elementos de un Pseudocódigo 11
1.3.3 Tipos de Sentencias 22
1.3.3 Estructura de un Pseudocódigo25
1.4 Diagrama de flujo 29
1.5 Ejercicios propuestos 31
2 ESTRUCTURAS DE SELECCIÓN 32
2.1 Estructuras Secuenciales 32
2.2 Estructuras condicionales 34
2.2.1 Simples 34
2.2.2. Dobles 37
2.2.3 Múltiples (En caso de) 41
2.2.4 Estructuras condicionales anidadas 45
2.3 Ejercicios Resueltos 50
2.4 Ejercicios propuestos 65
3 ESTRUCTURAS DE REPETICIÓN 68
3.1Ciclo Contador 68
Elementos del ciclo: 68
3. 2 Ciclos Condicionales 74
3.2.1 Ciclo Repetir-Hasta 74
3.2.2 Ciclo Mientras 79
3.2.3 Ciclo Hacer-Mientras 84
3.3 Estructuras de repetición anidadas 90
3.4 Ejercicios Resueltos 97
3.5 Ejercicios Propuestos 123
4. ARREGLOS Y MATRICES 125
4.1 Arreglos Unidimensionales o Vectores 125
4.1.1 Declaración de un vector 1264.1.2 Inicialización de vectores 126
4.1.3 Acceso a un arreglo 127
4.1.4 Asignación 127
4.1.5 Lectura 129
4.1.6 Búsqueda 134
4.1.7 Ordenamiento 137
Ejercicios resueltos: 141
4.2 Arreglos bidimensionales o matrices 154
4.2.1 Declaración de matrices 154
4.2.2 Inicialización de matrices 154
4.2.3 Acceso a una Matriz 156
4.2.3.1 Acceso aleatorio 156
4.2.3.2 Accesosecuencial 156
4.2.4 Asignación 157
4.2.4.1 Asignación aleatoria 157
4.2.4.2 Asignación secuencial 158
4.2.5 Lectura o Escritura 160
4.2.6 Recorrido 161
4.2.7 Búsqueda 166
4.2.8 Ejercicios resueltos 169
4.3 Ejercicios propuestos 177
1. Introducción al Diseño de Algoritmos
La computadora es una máquina que no funciona por sí sola, necesita ser programada, es decir,introducirle instrucciones, ordenes ó programas que le indiquen lo que tiene que hacer.
Para llegar a la realización de un programa es importante el diseño previo de un algoritmo.
Dado un determinado problema el programador debe idear una solución y expresarla usando un algoritmo; luego de esto, debe codificarlo en un determinado lenguaje de programación y por último ejecutar el programa en lacomputadora la cual genera una solución al problema inicial.
Dada la importancia del algoritmo en la ciencia de la computación, un aspecto primordial es el diseño de algoritmos. A la enseñanza y práctica de esta tarea se dedica este libro.
1.1 Fases en la solución de problemas
a. Análisis del problema
El problema se analiza teniendo presente la especificación de los requisitos dados por elcliente de la empresa o por la persona que lo usa (usuario).
b. Diseño del algoritmo
Una vez analizado el problema, se diseña un proceso de solución que conducirá a un algoritmo que resuelva el problema.
c. Codificación
El algoritmo se traduce a un código perteneciente a un lenguaje de programación.
d. Ejecución
El programa se ejecuta, se comprueba rigurosamente.
e. MantenimientoEl programa se actualiza y modifica, cada vez que sea necesario, de modo que se cumplan todas las necesidades de cambio que se requieran.
f. Documentación
Escritura de diferentes fases del ciclo de vida de los programas; manuales de usuario y de referencia, así como normas para el mantenimiento.
Las dos primeras fases conducen a un diseño de solución detallado escrito en forma de algoritmo.Un algoritmo es la secuencia de pasos ordenados o acciones precisas, definidas y finitas que resuelve un determinado problema.
1.2 Características de un algoritmo
Un algoritmo debe tener al menos las siguientes características:
. Ser preciso: esto significa que las operaciones o pasos del algoritmo deben desarrollarse en un orden estricto, ya que el desarrollo de cada paso debe obedecer...
Leer documento completo
Regístrate para leer el documento completo.