CADP
Pascal
- Quiet · last change 8-6-2024
- ★ 2 on GitHub
README
Conceptos de Algoritmos y Datos 🖥
Hola! Bienvenidos a mi repsitorio de CADP. Podran encontrar en este repositorio un resumen de todas las teorias dadas, con anotaciones extras!
Ademas podran encontrar algunas practicas resueltas y verificadas para comparar resultados.
Espero que les sea util y muchos exitos! :)
Si les gusta este repositorio pueden ayudarme donandome un cafecito! :coffee:
Introducción
Definciones
La informatica es la ciencia que estudia el analisis y resolucion de problemas utilizando computadoras.
- Ciencia: Se relaciona con la metodologia utilizada para la resolucion de problemas.
- Resolucion de Problemas: Se utilizan herramientas informaticas en aplicaciones de areas muy diferentes.
- Computadoras: Maquian digital y sincronica, con capacidad de calculo numerico y logico controlado por un programa almacenado y con probabilidad de comunicacion con el mundo exterior. Ayuda al hombre a realizar tareas repentinas en menor tiempo y con mayor exactitud. Ejecuta ordenes.
Un Programa cuenta con los algoritmos (Instrucciones que representan las operaciones que ejecutara la computadora al implementar el programa) y datos (Valores de informacion de los que se dispone y en ocaciones transforman para ejecutar el programa).
Un algoritmo es una especifiacion rigurosa de la secuencia de pasos a realizar sobre un autómata para alcanzar un resultado deseado en un tiempo finito.
- Especificacion rigurosa: El algoritmo se debe expersar de forma clara y univoca.
- Autómata: Si es una computadora, tenderemos que escribir el algoritmo en un lenguaje "entendible"y ejecutable por la maquina.
- Tiempo finito: Se supone que un algoritmo empieza y termina. Esta implicito que el numero de instrucciones debe ser tambien finito.
Un dato es una representación de un objeto del mundo real mediante la cual podemos modelizar aspectos del problema que se requiere resolver con un programa sobre una computadora. Puede ser constante o variable. Además tienen un rango de valores posibles, tienen un conjunto de operaciones permitidas y tienen una representación interna. Se pueden crear y manipular.