Elementos-esenciales-para-programacion-CC-BY-SA-3.0.pdf

0.1 Prólogo
1 Introducción a la Informática

1.0.1 Qué es la Informática?
1.1 Del mundo real a la solución por computadora

1.1.1 Informatizar la resolución de un problema
1.1.2 Resolución de problemas con computadora
1.1.3 Dar el primer paso
1.1.4 El modelo computacional
1.1.5 Datos e información

1.2 Algoritmos

1.2.1 Qué es un algoritmo?
1.2.2 Un ejemplo cotidiano
1.2.3 Problemas algorítmicos
1.2.4 Definición de ambiente y acción
1.2.5 Acción primitiva y no primitiva
1.2.6 Programa
1.2.7 Representación de Algoritmos
1.2.8 Diagrama de flujo
1.2.9 Diagrama de Nassi Schneiderman
1.2.10 Pseudocódigo

1.3 Lenguajes de programación
1.4 Nuestro procesador: la computadora
1.5 Conceptos y elementos básicos para la resolución algorítmica

1.5.1 Tipo de dato
1.5.2 Tipos de dato a utilizar
1.5.3 Variables y constantes
1.5.4 Nombres de variables/constantes (identificadores)
1.5.5 Clasificación de Variables
1.5.6 Expresiones

1.6 Algoritmos en Pseudocódigo

1.6.1 Acción de asignación
1.6.2 Acción Leer
1.6.3 Acción Escribir

2 Técnicas de programación. Organización de las acciones

2.0.4 Introducción
2.1 Técnicas de programación algorítmica

2.1.1 Modelo declarativo
2.1.2 Modelo imperativo
2.1.3 Modelo orientado a objetos

2.2 Estructuras de Control. Programación Estructurada

2.2.1 Estructuras de control
2.2.2 Programación estructurada (PE)

2.3 Organización secuencial
2.4 Organización selectiva o decisión

2.4.1 Estructura de selección simple: Si-entonces-sino
2.4.2 Estructura de selección múltiple: Según sea

2.5 Organizacion repetitiva o iteración

2.5.1 Estructura de Iteración con cantidad conocida de veces: Repetir Para
2.5.2 Estructura de Iteración con cantidad desconocida de veces: Repetir Mientras
2.5.3 Estructura de Iteración con cantidad desconocida de veces: Repetir – hasta

3 Descripción de las estructuras selectivas y repetitivas

3.1 Estructuras selectivas

3.1.1 Estructura de control de Selección Simple SI
3.1.2 Estructura de control de Selección Doble SI...SINO
3.1.3 Estructura de control de Selección Múltiple

3.2 Estructuras repetitivas

3.2.1 Estructura DESDE
3.2.2 Estructura MIENTRAS
3.2.3 Estructura HACER-MIENTRAS

4 Estructuras selectivas y repetitivas analizadas desde su uso

4.1 Estructuras para Selección: Condicionales

4.1.1 Condicional con varias preguntas
4.1.2 Condicionales con casos
4.1.3 Condicionales en árbol

4.2 Estructuras para Repetir: Lazos

4.2.1 Estructuras para Repetir
4.2.2 Mientras- Repita

4.3 Estructuras de Control - Condicionales y Lazos

4.3.1 Ejercicios y Aplicaciones básicas

4.4 Estructuras de Control - Lazos con Bases numéricas y Aleatorios

4.4.1 Ejercicios de Lazos con Bases numéricas
4.4.2 Ejercicios de Lazos con Aleatorios

5 Subalgoritmos

5.0.3 Introducción
5.1 Programación modular
5.2 Concepto de subalgoritmo
5.3 Subalgoritmo función

5.3.1 Sintaxis de la declaración de funciones
5.3.2 ¿Cómo usar/llamar/invocar una función?

5.4 Subalgoritmo subrutina

5.4.1 Sintaxis de la declaración de subrutinas
5.4.2 ¿Cómo usar/llamar/invocar una subrutina?
5.4.3 Subrutinas que no devuelven ningún resultado
5.4.4 Un caso especial: los parámetros de entrada también son de salida

5.5 Parámetros y argumentos en los subalgoritmos
5.6 Memoria para los subalgoritmos
5.7 Parámetros formales y actuales con igual nombre
5.8 Variables locales y globales

5.8.1 ¿Cómo funciona este algoritmo?
5.8.2 Análisis del problema:

5.9 Pasaje de información entre argumento y parámetro
5.10 Menú

6 Estructuras de datos

6.0.1 Introducción

6.0.2 Porqué utilizar estructuras de datos?
6.0.3 Ejemplos de usos de estructuras de datos
6.0.4 Clasificación de las estructuras de datos
6.0.5 Estructuras de datos estáticas

6.1 Cadena (String)

6.1.1 6.1.Estructura de datos: Cadena (string)
6.1.2 Declaración de una variable cadena
6.1.3 Usos de una variable cadena
6.1.4 Operaciones con cadenas

6.2 Registro (Record o Struct)

6.2.1 Definición de un tipo de dato registro
6.2.2 Declaración de una variable de tipo de dato registro
6.2.3 Acceso a un campo de la variable registro
6.2.4 Usos de una variable registro
6.2.5 Ejemplo integrador de conceptos referidos a registros
6.2.6 Otros ejemplos de datos que se podrían implementar con registros

6.3 Arreglo (Array)

6.3.1 Disposición de los elementos
6.3.2 Declaración de un arreglo
6.3.3 Acceso a un elemento del arreglo
6.3.4 Ejemplos integradores de conceptos referidos a arreglos
6.3.5 Algoritmos de aplicación

6.4 Actividad para los estudiantes

7 Ordenamiento, Búsqueda e Intercalación

7.0.1 Introducción
7.1 Ordenamiento

7.1.1 Ordenamiento por selección
7.1.2 Ordenamiento por intercambio o método de la burbuja
7.1.3 Ordenamiento por inserción
7.1.4 Cantidad de comparaciones efectuadas
7.1.5 Recursividad
7.1.6 Cantidad de comparaciones y operaciones efectuadas

7.2 Métodos de Búsqueda

7.2.1 Búsqueda en un arreglo desordenado. Método de búsqueda
7.2.2 Cantidad de comparaciones efectuadas
7.2.3 Búsqueda en un arreglo ordenado. Método de búsqueda dicotómica
7.2.4 Cantidad de comparaciones efectuadas

7.3 Método de intercalación

7.3.1 Cantidad de comparaciones efectuadas
7.3.2 Ejemplos adicionales

8 Estructuras de datos: archivos

8.0.3 Introducción

8.0.4 Características de los archivos

8.1 Organización de Archivos

9 Representación de la Información en una Computadora

9.0.1 Introducción
9.1 Sistemas de Numeración. Representación Interna de la Información
9.2 Sistemas de numeración para la representación a Bajo y Alto Nivel

9.2.1 Representación a Bajo Nivel
9.2.2 Representación a Alto Nivel

10 Bibliografía

/ 206

4.3 Estructuras de Control - Condicionales y Lazos 81 Ejercicio 7 Omirp se deﬁne como un número primo que al invertir sus dígitos da otro número primo. Es- criba un algoritmo para determinar si un número n tiene la característica de ser un número Omirp. Ejemplo: 1597 es número primo, Se invierte sus dígitos: 7951 7951 es primo, Entonces el número 1597 es un número omirp. Referencia: ESPOL-FCNM. ICM00794-Fundamentos de Computación. 1ra Evaluación I Térmi- no 2010-2011. Julio 6, 2010. Tema 2. Ejercicio 8 Escriba un algoritmo para determinar el número de puntos del plano cartesiano con coordenadas de valores enteros que pertenecen al círculo limitado por la circunferencia de ecuación x2 + y2 = 100 (centro en el origen y radio 10). Muestre también el promedio de las distancias de dichos puntos al origen de coordenadas. Sugerencia: Utilice un circulo inscrito en un cuadrado, para cada punto con coordenadas enteras, calcule la distancia al origen para determinar si el punto está dentro del círculo. Referencia: ESPOL-FCNM. ICM00794-Fundamentos de Computación. Parcial III Término 2003 - 2004. Abril 02, 2004. Tema 3

Created with BuildVu