Informe De TIC En Grupo
CATEDRÁTICO:
MISS MARIA SMART
ASIGNATURA:
TIC
TEMA:
ALGORITMO Y PROGRAMAS
ALUMNAS:
*DAYRA TORO
*KARLA CARRANZA
* JENNIFER GARCIA
FECHA DE ENTREGA:
23 DE MARZO
ÍNDICE
INTRODUCCIÓN………………………………………………..2
OBJETIVO GENERAL………………………………3,4,5,6
DESARROLLO DEL TEMA……………………………7,8,9
CONCLUSIONES………………………………………………….10
BIBLIOGRAFÍA…………………………………………………….11
1 Introducción
En este informe tratamos de mostrar el concepto de los Algoritmo y programas , que son ,
para que los podemos emplear, y cómo funcionan.
Mostrando un concepto en general de lo que son algoritmo lo que es una situación detallada
sin confusión de algún problema o situación al resolverla. Y por lo tanto se necesitan muchos
pasos para resolverla y poderla llevar a cabo.
2
Conceptos de Algoritmos
Algoritmo es “una sucesión finita de pasos no ambiguos que se pueden ejecutar en
un tiempo finito”, cuya razón de ser es la de resolver problemas; por tanto
“Problema” para nosotros, serán aquellas cuestiones, conceptuales o prácticas ,
cuya solución es expresable mediante un algoritmo.
La Resolución de Problemas y el uso del Ordenador:
La experiencia personal de todos nosotros nos dice que la sistematización para la
resolución de problemas no es fácil.
*
En esta línea, el matemático G.Polya propuso, a finales de 1940, una metodología
general para la resolución de problemas matemáticos, que ha sido adaptada para el
caso en que se cuente con un ordenador como recurso. Esta sistemática, de forma muy esquematizada, se puede dividir en tres fases:
1. Análisis del problema
2. Diseño del algoritmo
3. Programación del algoritmo
3
Análisis del problema:
*
El objetivo del análisis del problema, es ayudar al programador a llegar a
una cierta comprensión de la naturaleza del mismo. Este análisis supone, en
particular, la superación de una serie de pasos:
Definir el problema con total precisión. Especificar los datos de partida necesarios para la resolución del problema
Especificar la información que debe proporcionarse al resolverse
mismo (especificaciones de entrada).
(especificaciones de salida).
*
La finalización de la fase de análisis del problema nos llevaría al siguiente
resultado:
Entradas: Radio del círculo (variable RADIO).
Salidas: Superficie del círculo (variable ÁREA). Variables: RADIO, AREA, CIRCUNFERENCIA: tipo real.
Circunferencia del círculo (variable CIRCUNFERENCIA).
4
Diseño al algoritmo:
El periodo que existe entre el análisis de un problema y el diseño de su solución recibe el nombre
de periodo de incubación y el proceso mental,que se da durante el mismo sigue siendo un tema
de investigación para los psicológicos.
*
Para diseñar algoritmos hay que tener presente los requisitos siguientes:
• indicar el orden de realización de cada paso,
• estar definido sin ambigüedad y
• ser finito
*
Durante el diseño es posible y aconsejable, realizar comparaciones entre algoritmos
que resuelven el mismo problema. La bondad de un algoritmo puede medirse por dos factores:
El tiempo que se necesita para ejecutarlo. Para tener una idea aproximada
de ello, basta con saber el número de instrucciones de cada tipo necesarias
para resolver el problema.
Los recursos que se necesitan para implantarlo.
*
Optimizar un algoritmo consiste en introducir
modificaciones en él, tendientes a disminuir el tiempo que necesita para resolver el problema o a reducir los recursos que utiliza. (En el ejemplo 2 el algoritmo se
optimiza, si N se declara como primo cuando X supera a N/2).
*
Diseño Descendente o Modular
Los problemas complejos se pueden resolver más eficazmente cuando se
descomponer en subproblemas que sean más fáciles resolver el original. Este
método se denomina divide y vencerás y consiste en convertir un problema ...
Regístrate para leer el documento completo.