Algoritmia - Técnicas fundamentales de programación Ejemplos en PHP (numerosos ejercicios corregidos)

Olivier ROLLET

Los puntos fuertes del libro:

Un enfoque progresivo y estructurado desde la lógica hasta la programación avanzada,
Aprendizaje activo mediante ejercicios corregidos y traducción práctica a PHP
Apertura natural hacia lenguajes y paradigmas de mayor complejidad

Consultar extractos del libro Extracto de la edición impresa

Nivel Medio a Experto
Número de páginas 498 páginas
Publicación febrero 2025

Nivel Medio a Experto
Publicación febrero 2025

Presentación

Este libro sobre algoritmia está dirigido a cualquier persona que desee dominar los conceptos básicos esenciales de la programación. Para aprender a programar, primero hay que entender qué es realmente un ordenador, cómo funciona y, sobre todo, cómo puede ejecutar programas, cómo manipula y almacena datos e instrucciones y cuál es su lógica. Una vez entendido esto, el resto de conceptos resulta más fácil de entender: variables, pruebas, condiciones, bucles, tablas, funciones, archivos, hasta llegar a conceptos avanzados como punteros y objetos.

En este libro, el lenguaje algorítmico (o la sintaxis del pseudocódigo de los algoritmos) sigue el estándar comúnmente utilizado en las escuelas de informática y en estudios superiores como másteres, clases preparatorias y primeros años de ingeniería, a los que este libro está en parte dirigido y recomendado.

Una vez adquiridos los conceptos básicos, el lector encontrará en este libro contenido para avanzar hacia nociones más avanzadas: dos capítulos, uno sobre punteros y referencias, y otro sobre árboles y objetos, que abren las puertas a la programación en lenguajes avanzados y potentes como C, C++, Java y PHP. Cada capítulo incluye numerosos ejercicios prácticos.

La mayoría de los algoritmos presentados en este libro se han traducido a PHP, y el código fuente, listo para ser utilizado, está disponible para su descarga en el sitio web www.ediciones-eni.com.

Características

Encuadernación rústica - 17 x 21 cm
ISBN: 978-2-409-04894-4
EAN: 9782409048944
Ref. ENI: RIT4PALG

Descargas

Descargar los ejemplos del libro (20 Ko)

Índice

Prólogo

Introducción

Introducción a la algoritmia

Los fundamentos de la informática
1. 1. Arquitectura Von Neumann
2. 2. La máquina de Turing
3. 3. Representación interna de instrucciones ydatos
  1. a. El sistema binario
  2. b. Bytes y palabras
  3. c. Hexadecimal
Algoritmos
1. 1. La programación es un arte
2. 2. Definición: el algoritmo es una receta
3. 3. ¿Por qué utilizar un algoritmo?
4. 4. Formalismo
  1. a. Representación gráfica
  2. b. El algoritmo en forma de texto
5. 5. Complejidad
6. 6. Algocracia
Lenguajes de implementación
1. 1. ¿En qué lenguaje?
2. 2. Clasificaciones de los lenguajes
  1. a. Alto y bajo nivel
  2. b. Varias clasificaciones
  3. c. Compilado o interpretado
3. 3. La máquina virtual
4. 4. PHP
  1. a. Ventajas
  2. b. Historia
  3. c. Información práctica
  4. d. Páginas dinámicas
  5. e. Instalar lo necesario
  6. f. Un programa PHP inicial
Ejercicios

Variables y operadores

Variables
1. 1. Consideraciones iniciales
2. 2. Declaración
3. 3. Tipos
  1. a. Los números
  2. b. Otros tipos numéricos
  3. c. Los caracteres
  4. d. Tipo booleano
4. 4. Asignación
  1. a. Asignación de valores
  2. b. Asignación de variables
5. 5. Entrada de datos y visualización
6. 6. Las constantes
Operadores y cálculos
1. 1. Asignaciones
2. 2. Operadores aritméticos
3. 3. Operadores booleanos
4. 4. Operadores de comparación
  1. a. Igualdad
  2. b. La dirección diferencia
  3. c. Inferior, superior
  4. d. Tie Fighter
5. 5. El caso de las cadenas de caracteres
Para ir más allá
1. 1. Números negativos
2. 2. Representación de los números reales
3. 3. Las fechas
4. 4. Los caracteres
Tipos y lenguajes
1. 1. Lenguajes tipados y no tipados
2. 2. Gestión de la memoria
Ejercicios

Pruebas y lógica booleana

Pruebas y condiciones
1. 1. Consideraciones iniciales
2. 2. Qué probar
3. 3. Pruebas SI
  1. a. Forma simple
  2. b. Forma compleja
4. 4. Pruebas anidadas
5. 5. Opción múltiple
6. 6. Ejemplos completos
  1. a. El día después de una cita
  2. b. La validez de una fecha
  3. c. La hora en n segundos
Álgebra booleana
1. 1. El origen de las pruebas
2. 2. Pequeños errores, grandes consecuencias
  1. a. Ariane 5
  2. b. Mars Climate Orbiter
3. 3. George Boole
4. 4. Álgebra
  1. a. Establecer una comunicación
  2. b. La verdad
  3. c. La ley Y
  4. d. La ley O
  5. e. Lo contrario
  6. f. Las propiedades
  7. g. Algunas funciones lógicas
  8. h. Con más de dos variables
5. 5. Una última aclaración
Ejercicios

Los bucles

Estructuras iterativas
1. 1. Definición
2. 2. Algunos usos sencillos
Mientras
1. 1. Estructura general
2. 2. Bucles infinitos y break
3. 3. Algunos ejemplos
  1. a. Una tabla de multiplicar
  2. b. Un factorial
  3. c. x a la potencia y
  4. d. Todas las tablas de multiplicar
  5. e. Introducción de notas y cálculode medias
  6. f. Dar cambio
  7. g. Tres bucles
Repetir ... Hasta
1. 1. Diferencias fundamentales
2. 2. Algunos ejemplos adecuados
  1. a. El factorial
  2. b. Los tres bucles
Para ... FinPara
1. 1. Una estructura para contar
2. 2. ... pero no imprescindible
3. 3. ¿Qué estructura elegir?
4. 4. Una trampa a evitar
5. 5. Algunos ejemplos
  1. a. Tres bucles de nuevo
  2. b. El factorial
  3. c. Raíz cuadrada con precisión
  4. d. Calcular el número PI
Ejercicios

Tablas y estructuras

Presentación
1. 1. Conceptos principales y definiciones
  1. a. Simplificar las variables
  2. b. Dimensiones
  3. c. Tipos
  4. d. Declaración
  5. e. Uso
  6. f. Tablas dinámicas
2. 2. PHP y tablas
3. 3. Representación n memoria
  1. a. Representación lineal
  2. b. Representación por referencia
Operaciones sencillas
1. 1. Buscar un elemento
2. 2. Mayor/menor, media
3. 3. Tres en raya
Algoritmos avanzados
1. 1. Algoritmos de ordenación
  1. a. Conceptos principales
  2. b. La ordenación por creación
  3. c. La ordenación por selección
  4. d. La ordenación por burbujas
  5. e. La ordenación por inserción
  6. f. Las ordenación Shell
  7. g. La ordenación Batcher
2. 2. Buscar por dicotomía
Estructuras y registros
1. 1. Aspectos principales
2. 2. Declaración
  1. a. Tipo estructurado
  2. b. Registro
3. 3. Utilización de registros
  1. a. Utilizar los campos
  2. b. Un registro en una estructura
  3. c. Una tabla en una estructura
4. 4. Tablas de registros
  1. a. Las tablas
  2. b. Una tabla como campo
5. 5. ¿Y PHP?
Ejercicios

Los subprogramas

Presentación
1. 1. Consideraciones iniciales
2. 2. Declaración y definición
  1. a. En un algoritmo
  2. b. En PHP
3. 3. Llamada
4. 4. Funciones y procedimientos
  1. a. Procedimientos
  2. b. Las funciones
5. 5. Variables locales y globales
  1. a. Variables locales
  2. b. Las variables globales
  3. c. Variables globales y PHP
6. 6. Argumentos
  1. a. Procedimientos
  2. b. Las funciones
  3. c. Argumentos y PHP
  4. d. Pequeña aplicación funcional
7. 7. Subprogramas predefinidos
  1. a. Una elección importante
  2. b. Algunos ejemplos
8. 8. Último caso: las tablas
Subprogramas recursivos
1. 1. Aspectos principales
2. 2. Un primer ejemplo: el factorial
3. 3. Un ejemplo práctico: las torres de Hanoi
Ejercicios

Los archivos

Los distintos archivos
1. 1. Preámbulo
2. 2. Problemática
3. 3. Definición
4. 4. Formatos
  1. a. Tipos de contenidos
  2. b. El archivo binario
  3. c. El archivo de texto
  4. d. ¿Qué formato debo utilizar?
5. 5. Acceso a los archivos
  1. a. Secuencial
  2. b. Acceso directo
  3. c. Indexado
  4. d. ¿Otros?
Registros
1. 1. Delimitadores
2. 2. Anchura fija
3. 3. Principios de acceso
  1. a. Pasos básicos
  2. b. Identificadores de archivos y canales
  3. c. Modos de apertura
Archivo de texto secuencial
1. 1. Abrir y cerrar un archivo
2. 2. Leer y escribir registros
  1. a. Lectura
  2. b. Escribir
3. 3. Los registros estructurados
4. 4. Ejemplo PHP
Ejercicios

Nociones avanzadas

Punteros y referencias
1. 1. Recordatorio sobre la memoria y los datos
  1. a. Estructura de la memoria
  2. b. PHP: límites que no lo son
  3. c. Breves ejemplos en C
2. 2. El puntero
  1. a. Consideraciones principales y definición
  2. b. C es el rey de los punteros
  3. c. Aplicaciones
3. 3. Notación algorítmica
  1. a. Declarar y utilizar punteros
  2. b. Asignación dinámica
4. 4. PHP y referencias
  1. a. Diferencias entre C y PHP
  2. b. Referencias
  3. c. Referencias a estructuras
  4. d. La trampa de PHP
  5. e. El valor nulo
Las listas enlazadas
1. 1. Listas enlazadas simples
  1. a. Aspectos principales
  2. b. Creación
  3. c. Examinar la lista
  4. d. Buscar en
  5. e. Añadir un artículo
  6. f. Borrar un elemento
  7. g. Borrar toda la lista
  8. h. Recorrido recursivo
2. 2. Implementación en PHP
3. 3. Otros ejemplos de listas
  1. a. Listas circulares
  2. b. Listas de elementos ordenados
  3. c. Listas de doble encadenamiento
  4. d. Archivos y pilas
Los árboles
1. 1. Aspectos principales
2. 2. Definiciones
  1. a. Base
  2. b. Terminología
  3. c. Descripción horizontal
  4. d. Descripción vertical
  5. e. El árbol binario
3. 3. Recorrer un árbol
4. 4. Árbol binario ordenado
  1. a. Aspectos principales
  2. b. Buscar un elemento
  3. c. Añadir un elemento
  4. d. Eliminar un nodo
5. 5. Ejemplos de ordenación
  1. a. Ordenación por fusión
  2. b. Ordenación rápida
Ejercicios

El enfoque de objetos

Aspectos principales del objeto, un concepto obvio
1. 1. Antes de continuar
2. 2. Recordatorios sobre programación procedimental
  1. a. Los datos
  2. b. Procesamientos
3. 3. El objeto
  1. a. En la vida cotidiana
  2. b. En informática
4. 4. Clase, objetos
5. 5. Declaración y acceso
6. 6. Los métodos
7. 7. Ámbito de los miembros
8. 8. Encapsulación de datos
9. 9. La herencia
  1. a. Aspectos principales
  2. b. Comercio
  3. c. Jerarquía
  4. d. Individual o múltiple
10. 10. El polimorfismo
  1. a. Aspectos principales
  2. b. Polimorfismo ad hoc
  3. c. Polimorfismo de herencia
  4. d. Polimorfismo paramétrico
Manipulación de objetos
1. 1. Los constructores
  1. a. Declaración
  2. b. Llamada implícita
  3. c. La herencia
2. 2. Los destructores
3. 3. Los atributos estáticos
4. 4. Clases y métodos abstractos
5. 5. Interfaces
Objetos en PHP
1. 1. Lenguajes objeto
2. 2. Declaración de clases y objetos
3. 3. Herencia
4. 4. Interfaces
Ejercicios

Ejercicios corregidos

Introducción a los algoritmos
Variables y operadores
Pruebas y lógica booleana
Los bucles
Tablas y estructuras
Subprogramas
Los archivos
Conceptos avanzados
Una aproximación al objeto

Autor

Olivier ROLLET

Olivier ROLLET es licenciado en Ingeniería electrónica e Informática industrial y ha trabajado durante 12 años como desarrollador en numerosos proyectos de sitios web. Actualmente es formador en el ámbito del desarrollo de nuevas tecnologías web y conoce perfectamente las expectativas de los lectores principiantes.

Más información