Ninguno

MODULO CURSO INTRODUCCION A LA PROGRAMACION

IVAN ARTURO LOPEZ ORTIZ
Ivan.lopez@UNAD.edu.co Ivan.lopezortiz@gmail.com

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA – UNAD FACULTAD DE CIENCIAS BÁSICAS E INGENIERÍA PROGRAMA INGENIERIA DE SISTEMAS BOGOTÁ D.C., 2005

PROTOCOLO ACADEMICO Y GUÍA DIDÁCTICA CURSO: ALGORITMOS @CopyRigth Universidad Nacional Abierta y a Distancia

ISBN

2005Centro Nacional de Medios para el Aprendizaje

PROTOCOLO ACADEMICO Y GUÍA DIDÁCTICA _____________________________ 6 1.-FICHA TECNICA ________________________________________________ 9 INTRODUCCION __________________________________________________ 11 1.0 Primera Unidad______________________________________________ 1 1.2 INTENCIONALIDADES FORMATIVAS: __________________________________ 1 1.3.1 EDITORLENGUAJE C++ ________________________________________ 3 1.3.2 ESTRUCTURA GENERAL DE UN PROGRAMA: _________________________ 4 1.3.3 DEPURACIÓN DE PROGRAMAS ___________________________________ 4 EL PROCESO DE DEPURACIÓN _______________________________________ 4 Lectura #1 Programar Con Estilo ____________________________________ 5 1.4 FUNCIONES _________________________________________________ 101.4.1 PROTOTIPOS _______________________________________________ 11 1.4.1.1 La Definición De Una Función _______________________________ 12 1.4.1.2 Paso De Parámetros Por Valor: ______________________________ 12 1.4.1.3 Paso De Parámetros Por Referencia: _________________________ 15 1.4.2 VARIABLES LOCALES Y GLOBALES _______________________________ 18 1.4.3RECURSIVIDAD______________________________________________ 20 1.5 PUNTEROS: _________________________________________________ 21 2.0 Segunda Unidad ___________________________________________ 26 1.2 INTENCIONALIDADES FORMATIVAS: _________________________________ 26 UNIDADES DIDÁCTICAS:____________________________________________ 27 2.1 ARREGLOS UNIDIMENSIONALES:___________________________________ 28 2.2 ARREGLO DE CARACTERES Y CADENAS_____________________________ 34 Librería String: Librería Estándar Del Ansi C, Entre Sus Principales Funciones Están: ________________________________________________________ 36 Librería Ctype Ansi C ____________________________________________ 36 2.3 ORDENACIÓN Y BÚSQUEDA _____________________________________ 42 2.3.1 BÚSQUEDA: ________________________________________________ 42 2.3.1.1búsquedaLineal __________________________________________ 42 2.3.1.2 Busqueda Binaria: ________________________________________ 44 2.3.1.3 Busqueda De Hash . ______________________________________ 46 2.3.2 ORDENAMIENTO: ____________________________________________ 47 2.3.2.1 Ordenación Mediante El Algoritmo Burbuja:_____________________ 47 2.3.2.2 Ordenamiento Por Inserción_________________________________50 2.3.2.3 Ordenamiento Shell :______________________________________ 53 2.3.2.4 Ordenación Rápida (Quicksort) : _____________________________ 56 3.3 MATRICES O ARREGLOS BIDIMENSIONALES:__________________________ 65 3.0 Unidad Número 3 ___________________________________________ 70

3.1 ESTRUCTURAS Y ARCHIVOS______________________________________ 70 1.2 INTENCIONALIDADES FORMATIVAS:_________________________________ 70 3.1.1 ESTRUCTURAS: _____________________________________________ 70 3.2.1 ARCHIVOS O FICHEROS:_______________________________________ 74 3.2.1.1operaciones Con Archivos___________________________________ 77 3.2.1.2 Archivos Tipo Texto _______________________________________ 78 3.2.1.2 Archivos De Acceso Directo _________________________________ 86 Bibliografía____________________________________________________ 93 Sitios Web ____________________________________________________ 93 Anexos _______________________________________________________ 95 ANEXO TIPOS DE DATOS ___________________________________________ 96 ANEXO INDICE DE FUNCIONES _______________________________________ 99 ANEXO ERRORES COMUNES DE PROGRAMACIÓN ________________________ 103

1.-FICHA...