Problemas De Algoritmica

APUNTES DE LA MATERIA DE PROGRAMACIÓN BÁSICA
FACULTAD DE CIENCIAS Por Héctor Eduardo Medellín Anaya

2

Tabla de Contenido
Introducción............................................................................................................................ 5 Capítulo 1.Introducción..........................................................................................................7 Capítulo 2. Resolución de problemas con la computadora................................................... 14 Capítulo 3. Introducción al lenguaje de programación C......................................................19 Capítulo 4. Control condicional............................................................................................ 37 Capítulo 5. Instrucciones derepetición.................................................................................64 Capítulo 6. Funciones............................................................................................................91 Capítulo 7. Arreglos............................................................................................................123 Capítulo 8. Cadenas decaracteres.......................................................................................158 Capítulo 9. Estructuras y uniones........................................................................................190 Capítulo 10. Archivos......................................................................................................... 215Bibliografía......................................................................................................................... 241 Apéndices............................................................................................................................242

3

4

Introducción
Estos apuntes pretenden ser una guía práctica para los estudiantes del curso de computación de la carrera de Ingeniero Electrónico de la Facultad de Ciencias. Se incluyen numerososprogramas tanto de ejemplos resueltos como de problemas propuestos. Los problemas fueron resueltos utilizando el compilador de C dev-C++ que puede obtenerse de forma gratuita en la dirección http://www.bloodshed.net/. El primer capítulo contiene una breve historia de la computación, así como, una descripción de las componentes de un sistema de cómputo. También se hace una introducción a las basesnuméricas. El capítulo 2 trata de la resolución de problemas con la computadora. Se define el concepto de algoritmo y se estudian algunos ejemplos de algoritmos. Se define el lenguaje algorítmico que se utilizará a lo largo de todo el texto. En el capítulo 3 se introduce a la escritura de programas en el lenguaje C. Se define el concepto de variable en programación y se revisan los tipos básicos devariables del lenguaje C. Se revisan las formas de asignar valores a variables, ya sea por asignación o mediante sentencias de entrada. Por último se estudia el uso de la biblioteca math.h que permite utilizar las funciones matemáticas más comunes y su aplicación en la evaluación fórmulas con funciones trigonométricas, exponenciales, logarítmicas, etc. En el cuarto capítulo se revisan lassentencias de control de decisión. Se incluyen numerosos ejemplos de expresiones relacionales y expresiones lógicas. Con base en estas expresiones se construyen las condicionales if e if-else. Se estudian ejemplos del uso de la sentencia switch y del operador interrogación. Se incluyen ejemplos de anidamiento y validación de la entrada. El quinto capítulo está dedicado a las sentencias de repetición. Seinicia con la descripción de la sentencia while, con ella se resuelven muchos ejemplos típicos. Se analizan ejemplos de ciclos controlados por centinela y ciclos anidados. Posteriormente, se revisa la sentencia for, que se utiliza, frecuentemente, en ciclos controlados por contador. Después se analiza la sentencia do-while y se dan ejemplos de sus aplicaciones más comunes como la validación...