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

7.3 Método de intercalación 173 Algoritmo Orden_filas entero n, i, j ,lugar real A[1000,1000], min, aux inicio Leer (n, m) ! dimensiones de la matriz Repetir Para i ← 1, n Repetir Para j ← 1,m Leer (A[i,j]) finpara finpara ! Comienza el ordenamiento Repetir Para i ← 1, n-1 ! i es la fila a ordenar min ← A[i,1] lugar ← i Repetir Para j ← i+1, n Si (A[j,1] < min) entonces min ← A[j,1] ! cambiar el mínimo lugar ← j ! posición del mínimo finsi finpara Repetir Para j← 1, m ! intercambiar toda la fila aux ← A[i,j] A[i,j] ← A[lugar,j] A[lugar,j] ← aux finpara finpara Repetir Para i ← 1, n Repetir Para j ← 1, m Escribir (A[i,j]) finpara finpara Fin