Presentación
Algoritmia – Técnicas fundamentales de programación – Ejemplos en PHP (numerosos ejercicios corregidos) es una guía práctica orientada a comprender y dominar los conceptos fundamentales de la programación, comenzando por la lógica algorítmica y avanzando progresivamente hacia técnicas de programación más complejas.
El libro parte de los fundamentos de la informática para explicar cómo funciona un ordenador, cómo se representan y almacenan los datos y las instrucciones, y cómo se ejecutan los programas. A partir de estos conceptos se introducen progresivamente las principales estructuras y técnicas de programación.
El lector aprenderá a trabajar con variables, operadores, condiciones, estructuras de control, bucles, tablas, funciones, procedimientos y archivos, utilizando un lenguaje algorítmico basado en el pseudocódigo empleado habitualmente en la enseñanza de la informática.
Una vez adquiridas las bases, la obra avanza hacia conceptos más sofisticados como punteros y referencias, listas enlazadas, árboles, estructuras de datos y Programación Orientada a Objetos. Estos contenidos permiten preparar al lector para abordar lenguajes de programación más avanzados como C, C++, Java y PHP.
Un aspecto especialmente destacado del libro es su enfoque práctico. Cada capítulo incorpora numerosos ejercicios que permiten aplicar inmediatamente los conceptos estudiados y consolidar los conocimientos adquiridos.
Además, la mayoría de los algoritmos presentados se traducen al lenguaje PHP, permitiendo relacionar directamente el pseudocódigo con un lenguaje de programación utilizado en el desarrollo web. Los ejemplos de código fuente están disponibles para su descarga desde el sitio web de Ediciones ENI.
Por su enfoque progresivo, estructurado y basado en ejercicios, esta obra resulta especialmente útil para estudiantes de informática, personas que comienzan a programar y desarrolladores que desean fortalecer sus fundamentos de algoritmia y programación.
Índice
Introducción a la algoritmia
- Fundamentos de la informática.
- Arquitectura de Von Neumann.
- Máquina de Turing.
- Representación interna de instrucciones y datos.
- Sistemas binario y hexadecimal.
- Concepto de algoritmo, formalización y complejidad.
- Lenguajes de programación y clasificación.
- Lenguajes compilados e interpretados.
- Máquinas virtuales.
- Introducción a PHP.
Variables y operadores
- Declaración y utilización de variables.
- Tipos de datos y constantes.
- Asignación y entrada de datos.
- Operadores aritméticos, booleanos y de comparación.
- Cadenas de caracteres.
- Números, fechas y representación de datos.
- Lenguajes tipados y no tipados.
- Gestión de memoria.
- Ejercicios prácticos.
Pruebas y lógica booleana
- Condiciones y estructuras de decisión.
- Pruebas simples, complejas y anidadas.
- Opciones múltiples.
- Ejemplos prácticos de algoritmos.
- Álgebra booleana.
- Operadores lógicos y propiedades.
- Ejercicios corregidos.
Los bucles
- Estructuras iterativas.
- Bucle Mientras.
- Bucle Repetir…Hasta.
- Bucle Para…FinPara.
- Bucles infinitos y utilización de break.
- Tablas de multiplicar, factoriales y potencias.
- Cálculo de medias, cambio y otros ejemplos prácticos.
- Ejercicios de aplicación.
Tablas y estructuras
- Conceptos y utilización de tablas.
- Tablas dinámicas y representación en memoria.
- Búsqueda de elementos.
- Cálculo de máximos, mínimos y medias.
- Algoritmos de ordenación.
- Ordenación por inserción, selección, burbuja, Shell y Batcher.
- Búsqueda dicotómica.
- Estructuras y registros.
- Tablas de registros.
- Ejercicios prácticos.
Subprogramas
- Procedimientos y funciones.
- Declaración, definición y llamada.
- Variables locales y globales.
- Argumentos y parámetros.
- Subprogramas predefinidos.
- Uso de tablas en funciones y procedimientos.
- Programación recursiva.
- Ejemplos prácticos como factoriales y Torres de Hanoi.
- Ejercicios corregidos.
Los archivos
- Tipos y formatos de archivos.
- Archivos binarios y de texto.
- Acceso secuencial, directo e indexado.
- Registros y delimitadores.
- Apertura y cierre de archivos.
- Lectura y escritura de registros.
- Gestión de archivos de texto mediante PHP.
- Ejercicios prácticos.
Nociones avanzadas
- Punteros y referencias.
- Gestión de memoria.
- Aplicaciones de los punteros en C.
- Referencias en PHP.
- Listas enlazadas simples, circulares y doblemente enlazadas.
- Pilas y estructuras dinámicas.
- Árboles y árboles binarios.
- Recorrido y ordenación de árboles.
- Ordenación por fusión y ordenación rápida.
- Ejercicios de aplicación.
Programación Orientada a Objetos
- Concepto de objeto y programación procedimental.
- Clases y objetos.
- Métodos y atributos.
- Ámbito de los miembros y encapsulación.
- Herencia y jerarquías.
- Polimorfismo.
- Constructores y destructores.
- Atributos estáticos.
- Clases y métodos abstractos.
- Interfaces.
- Declaración y utilización de clases y objetos en PHP.
- Ejercicios prácticos.
Ejercicios corregidos
- Introducción a los algoritmos.
- Variables y operadores.
- Pruebas y lógica booleana.
- Bucles.
- Tablas y estructuras.
- Subprogramas.
- Archivos.
- Conceptos avanzados.
- Programación Orientada a Objetos.
Sobre el autor
Olivier Rollet es licenciado en Ingeniería Electrónica e Informática Industrial y cuenta con una amplia experiencia en desarrollo de aplicaciones y sitios web.
Durante 12 años trabajó como desarrollador en numerosos proyectos relacionados con el desarrollo web. Actualmente se desempeña como formador especializado en el ámbito de las nuevas tecnologías web.
Su experiencia profesional y docente le permite comprender especialmente las necesidades de quienes se inician en la programación y abordar los conceptos técnicos de manera progresiva y accesible.
