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

10 — Bibliografía Brookshear J.Glenn. (1995) - Introducción a las Ciencias de la Computación. 4ta. Edición Addison-Wesley Joyanes Aguilar L. - Fundamentos de Programación. Algoritmos, estructuras de datos y objetos (2009) 3ra Edición McGraw-Hill. Lage F.; Cataldi Z.,;Salgueiro F., (2008) - Fundamentos de Algoritmos y Programación,Editorial NUEVA LIBRERÍA Braunstein S.; Gioia A. (1995) - Introducción a la programación y a las estructuras de datos. Editorial EUDEBA, BuenosAires Argentina Kernighan Brian W.; Ritchie Dennis M. - El Lenguaje de Programación C. 2da. Edición Prentice- Hall Hispanoamericana Marzal Andrés; Gracia Isabel - Introducción a la programación con Python - 2003 Wirth Niklaus (1985) -Algoritmos + Estructuras de Datos = Programas Ediciones. Ed. del Castillo Madrid Kerrigan Jim (1993) -Migrating to FORTRAN 90. 5ta. Edición O’Reilly & Associates, Inc Knuth Donald - El arte de programar ordenadores. Vol. 1 . Algoritmos fundamentales. Ed. Reverté Tucker A.;Cupper R.; Bradley W.J.; Garnick D.- Fundamentos de Informática, lógica, res- olución de problemas, programas y computadoras, Mc Graw Hill, 1994 J. Taiana Aída; Moreli María Alicia; Mainieri Rosanna; Alarcón Cristina - Reﬂexiones en la Búsqueda de una Didáctica Especíﬁca de la Algoritmia para la Programación (2011), Editorial de la Universidad Nacional de Rosario.

Created with BuildVu