SlideShare una empresa de Scribd logo
1 de 17
Descargar para leer sin conexión
CONCEPTOSCONCEPTOS
BASICOSBASICOS
La Resolución de ProblemasLa Resolución de Problemas
utilizando la Computadorautilizando la Computadora
 El Computador es una maquina que no puede trabajar
por si sola, únicamente realiza aquellas ordenes que el
hombre le indique. Esas ordenes tienen que ser
realizadas de tal forma que el computador las entienda.
 Esto constituye el software, el cual es pensado y
realizado por el hombre. El software esta conformado
por el “conjunto de programas que se diseñan para el
funcionamiento del computador”. Deben estar escritos
en un lenguaje de programación.
El Software se divide en dos grandes tipos:
software del sistema y software de aplicación
 El software del Sistema es el conjunto de programas
necesarios para que la maquina funcione.
 El software de aplicación son los que realizan tareas
concretas, nominas, contabilidad, análisis estadísticos,
etc.
En la vida real todos resolvemos dos tipos de problemasEn la vida real todos resolvemos dos tipos de problemas
Problemas Cualitativos:Problemas Cualitativos: Estos resuelven problemas de la vidaEstos resuelven problemas de la vida
cotidiana.cotidiana.
Ejemplos:Ejemplos:
 Subirse a una bicicleta, realizar una llamada telefónica,Subirse a una bicicleta, realizar una llamada telefónica,
cambiar una llanta a un auto, etc.cambiar una llanta a un auto, etc.
Problemas Cuantitativos:Problemas Cuantitativos: Estos resuelven problemasEstos resuelven problemas
Matemáticos aplicados a cualquier rama de la ciencia.Matemáticos aplicados a cualquier rama de la ciencia.
Ejemplos:Ejemplos:
 Matemáticas (aritmética, algebra), Física (velocidad, masa,Matemáticas (aritmética, algebra), Física (velocidad, masa,
Fuerzas, tiempo, distancia, etc.), Química, etc.Fuerzas, tiempo, distancia, etc.), Química, etc.
Clasificación de los problemasClasificación de los problemas
 Los problemas se clasifican en solubles, no solubles e indecidible.Los problemas se clasifican en solubles, no solubles e indecidible.
 Un problema se diceUn problema se dice SOLUBLESOLUBLE si se sabe de antemano quesi se sabe de antemano que
existe una solución para él.existe una solución para él.
Un problema se diceUn problema se dice INSOLUBLEINSOLUBLE si se sabe que no existe unasi se sabe que no existe una
solución para él.solución para él.
Un problema se diceUn problema se dice INDECIDIBLEINDECIDIBLE si no se sabe si existe osi no se sabe si existe o
no existe solución para él.no existe solución para él.
 A su vez, los problemas solubles se dividen en dos clases: losA su vez, los problemas solubles se dividen en dos clases: los
algorítmicos y los no algorítmicos.algorítmicos y los no algorítmicos.
 Un problema se diceUn problema se dice ALGORÍTMICOALGORÍTMICO si existe un algoritmosi existe un algoritmo
que permita darle solución.que permita darle solución.
Un problema se diceUn problema se dice NO ALGORÍTMICONO ALGORÍTMICO si no existe unsi no existe un
algoritmo que permita encontrar su solución.algoritmo que permita encontrar su solución.
EjemplosEjemplos
 Sean los puntosSean los puntos P=(a ,b)P=(a ,b) yy Q=(c ,d)Q=(c ,d) que definen una recta,que definen una recta,
encontrar un segmento de recta perpendicular a la anterior queencontrar un segmento de recta perpendicular a la anterior que
pase por el punto medio de los puntos dados.pase por el punto medio de los puntos dados.
 OBJETOS CONOCIDOSOBJETOS CONOCIDOS Los puntosLos puntos PP yy Q.Q.
 CONDICIONESCONDICIONES El segmento de recta debe pasar por el puntoEl segmento de recta debe pasar por el punto
medio entremedio entre PP yy QQ, y debe ser perpendicular a la recta trazada, y debe ser perpendicular a la recta trazada
entreentre PP yy QQ
 TIPO DE PROBLEMATIPO DE PROBLEMA Soluble-algorítmico. Es soluble porSoluble-algorítmico. Es soluble por
que ya existe un algoritmo que permite encontrar la solución delque ya existe un algoritmo que permite encontrar la solución del
mismo.mismo.
SoluciónSolución
INICIO
PASO 1 PASO 2
PASO 3 PASO 4
De las siguientes cuatro imágenes, ¿cuál es la másDe las siguientes cuatro imágenes, ¿cuál es la más
llamativa?llamativa?
 OBJETOS DESCONOCIDOSOBJETOS DESCONOCIDOS Una de las cuatroUna de las cuatro
imágenes.imágenes.
 OBJETOS CONOCIDOSOBJETOS CONOCIDOS Las cuatro imágenes.Las cuatro imágenes.
 TIPO DE PROBLEMATIPO DE PROBLEMA Soluble-no algorítmico. LaSoluble-no algorítmico. La
solución existe, pero no existe un algoritmo quesolución existe, pero no existe un algoritmo que
permita determinar cual es, ya que el concepto depermita determinar cual es, ya que el concepto de
imagen más llamativa no esta bien definido.imagen más llamativa no esta bien definido.
La Resolución de Problemas utilizando
la Computadora
Aunque el proceso de diseñar programas es un
proceso creativo, se pueden considerar tres
pasos que ayudan al programador en este
proceso:
 Análisis del problema
 Diseño del algoritmo
 Resolución del algoritmo en la computadora
Fases para la Resolución de Problemas
1. Análisis del Problema. En la fase de análisis del proceso de
programación se determina que hace el programa, para lo cual
se re requiere una clara definición de lo que debe hacer el
programa y el resultado o solución deseada.
Para poder definir bien un problema es conveniente responder a las
siguientes preguntas:
 ¿Qué entradas se requieren? (cantidad y tipo)
 ¿Cuál es la salida deseada? (cantidad y tipo)
 ¿Qué método produce la salida deseada?
2. Diseño del Algoritmo. En esta fase se determina
como hacer el programa para cumplir con la tarea
solicitada.
Los métodos utilizados para el proceso del diseño se
basan en el conocido divide y vencerás (top-down): la
resolución de un problema complejo se realiza
dividiendo el problema en subproblemas y a
continuación dividir estos en otros de nivel mas bajo,
hasta que sea implementada una solución en la
computadora.
AlgoritmoAlgoritmo
 Un algoritmo es un método para resolver un problema mediante
una serie de pasos precisos, definidos y finitos.
Características del Algoritmo
 Preciso: tiene que indicar el orden de realización en cada paso.
 Definido: si el algoritmo se prueba dos veces, en estas dos
pruebas, se debe obtener el mismo resultado .
 Finito: tiene un numero determinado de pasos y debe producir
un resultado en un tiempo finito.
Ejercicio.Ejercicio.
 PROBLEMA:PROBLEMA: Cambiar la rueda pinchada de unCambiar la rueda pinchada de un
automóvil teniendo un gato mecánico en buenautomóvil teniendo un gato mecánico en buen
estado, una rueda de reemplazo y una llaveestado, una rueda de reemplazo y una llave
inglesa.inglesa.
Inicio
PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa.
PASO 2.    Ubicar el gato mecánico en su sitio.
PASO 3.    Levantar el gato hasta que la rueda pinchada pueda girar libremente.
PASO 4.    Quitar los tornillos y la rueda pinchada.
PASO 5.    Poner rueda de repuesto y los tornillos.
PASO 6.    Bajar el gato hasta que se pueda liberar.
PASO 7.    Sacar el gato de su sitio.
PASO 8.    Apretar los tornillos con la llave inglesa.
Fin
EjemploEjemplo
1.1. Buscar el video de la películaBuscar el video de la película
2.2. Si el televisor y el DVD se encuentran apagados,Si el televisor y el DVD se encuentran apagados,
encenderlos.encenderlos.
3.3. Sacar el video del estucheSacar el video del estuche
4.4. Introducirlo en el lector de DVD.Introducirlo en el lector de DVD.
5.5. Tomar el control del televisor y del DVDTomar el control del televisor y del DVD
6.6. Dirigirme a el sofáDirigirme a el sofá
7.7. Ponerme cómodoPonerme cómodo
8.8. Disfrutar la películaDisfrutar la película
Secciones de un algoritmoSecciones de un algoritmo
¿Qué datos
pertinentes
necesito para
resolver este
problema?
Representa la
operación o
conjunto de
operaciones
secuenciales
¿Que es lo
que quiero de
salida, que
resultados?
EjemploEjemplo
Para calcular el promedio de 3 calificaciones, me dan la siguientePara calcular el promedio de 3 calificaciones, me dan la siguiente
información calificación1, calificación2, calificación3, edad,información calificación1, calificación2, calificación3, edad,
nombre, estatura, temperatura del ambiente.nombre, estatura, temperatura del ambiente.
Definir:Definir:
 Datos de EntradaDatos de Entrada
 ProcesoProceso
 Datos de SalidaDatos de Salida
Calificación1, Calificación2,Calificación3
P=Calificación1, Calificación2,Calificación3/Total
de Calificaciones
P
 Implementación del Algoritmo. Para
implementar un algoritmo en la computadora, se
debe ejecutar los siguientes pasos: Codificación
(escritura en un lenguaje de programación) y
documentación, Compilación y ejecución (Una
vez que el algoritmo se ha convertido en un
programa fuente, debe ser traducido a lenguaje
maquina), Verificación y finalmente la
Depuración.

Más contenido relacionado

La actualidad más candente

Definicion de error
Definicion de errorDefinicion de error
Definicion de errorTensor
 
Unidad 2 y 3 calculo vectorial
Unidad 2  y 3 calculo vectorialUnidad 2  y 3 calculo vectorial
Unidad 2 y 3 calculo vectorialAndy Hernandez
 
Regla de la cadena para la anti-derivada.
Regla de la cadena para la anti-derivada.Regla de la cadena para la anti-derivada.
Regla de la cadena para la anti-derivada.Rosa Puga
 
Elementos basicos de un programa
Elementos basicos de un programaElementos basicos de un programa
Elementos basicos de un programaDavid Tuarez
 
Identificadores en Lógia de Programación
Identificadores en Lógia de ProgramaciónIdentificadores en Lógia de Programación
Identificadores en Lógia de Programaciónnormaroldano
 
P. estructurada vs. programación orientada a objetos
P. estructurada vs. programación orientada a objetosP. estructurada vs. programación orientada a objetos
P. estructurada vs. programación orientada a objetosGeovanny Yungán
 
Limites algebraicos
Limites algebraicosLimites algebraicos
Limites algebraicosErick Guaman
 
Pseudocodigos 10 ejemplos
Pseudocodigos 10 ejemplosPseudocodigos 10 ejemplos
Pseudocodigos 10 ejemplosDulcevelazquez6
 
Fundamentos básicos de la programación orientada a objetos
Fundamentos básicos de la programación orientada a objetosFundamentos básicos de la programación orientada a objetos
Fundamentos básicos de la programación orientada a objetosALGLYS RAMIREZ
 
LÓGICA Y CONJUNTOS
LÓGICA Y CONJUNTOSLÓGICA Y CONJUNTOS
LÓGICA Y CONJUNTOSJose Ojeda
 
Tipos de datos y operaciones
Tipos de datos y operacionesTipos de datos y operaciones
Tipos de datos y operacionesEdwinChamorroT
 
Cuadro comparativo analisis estructurado y orientado a objeto
Cuadro comparativo analisis estructurado y orientado a objeto Cuadro comparativo analisis estructurado y orientado a objeto
Cuadro comparativo analisis estructurado y orientado a objeto Freddy Rosales
 
Metodologia para resolver problemas con Programacion orientada a Objetos
Metodologia para resolver problemas con Programacion orientada a ObjetosMetodologia para resolver problemas con Programacion orientada a Objetos
Metodologia para resolver problemas con Programacion orientada a ObjetosWilliam Diaz S
 

La actualidad más candente (20)

Definicion de error
Definicion de errorDefinicion de error
Definicion de error
 
Unidad 2 y 3 calculo vectorial
Unidad 2  y 3 calculo vectorialUnidad 2  y 3 calculo vectorial
Unidad 2 y 3 calculo vectorial
 
Tema 4 Relaciones
Tema 4   RelacionesTema 4   Relaciones
Tema 4 Relaciones
 
Pilares de la POO
Pilares de la POOPilares de la POO
Pilares de la POO
 
Regla de la cadena para la anti-derivada.
Regla de la cadena para la anti-derivada.Regla de la cadena para la anti-derivada.
Regla de la cadena para la anti-derivada.
 
Elementos basicos de un programa
Elementos basicos de un programaElementos basicos de un programa
Elementos basicos de un programa
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
Identificadores en Lógia de Programación
Identificadores en Lógia de ProgramaciónIdentificadores en Lógia de Programación
Identificadores en Lógia de Programación
 
P. estructurada vs. programación orientada a objetos
P. estructurada vs. programación orientada a objetosP. estructurada vs. programación orientada a objetos
P. estructurada vs. programación orientada a objetos
 
Limites algebraicos
Limites algebraicosLimites algebraicos
Limites algebraicos
 
Introducción a dr racket
Introducción a dr racketIntroducción a dr racket
Introducción a dr racket
 
Pseudocodigos 10 ejemplos
Pseudocodigos 10 ejemplosPseudocodigos 10 ejemplos
Pseudocodigos 10 ejemplos
 
Fundamentos básicos de la programación orientada a objetos
Fundamentos básicos de la programación orientada a objetosFundamentos básicos de la programación orientada a objetos
Fundamentos básicos de la programación orientada a objetos
 
LÓGICA Y CONJUNTOS
LÓGICA Y CONJUNTOSLÓGICA Y CONJUNTOS
LÓGICA Y CONJUNTOS
 
Elementos De Una Clase
Elementos De Una ClaseElementos De Una Clase
Elementos De Una Clase
 
Tipos de datos y operaciones
Tipos de datos y operacionesTipos de datos y operaciones
Tipos de datos y operaciones
 
Unidad 3 calculo integral
Unidad 3 calculo integralUnidad 3 calculo integral
Unidad 3 calculo integral
 
Cuadro comparativo analisis estructurado y orientado a objeto
Cuadro comparativo analisis estructurado y orientado a objeto Cuadro comparativo analisis estructurado y orientado a objeto
Cuadro comparativo analisis estructurado y orientado a objeto
 
Metodologia para resolver problemas con Programacion orientada a Objetos
Metodologia para resolver problemas con Programacion orientada a ObjetosMetodologia para resolver problemas con Programacion orientada a Objetos
Metodologia para resolver problemas con Programacion orientada a Objetos
 
Diapositivas r
Diapositivas rDiapositivas r
Diapositivas r
 

Destacado

Esquema resolucion de problemas computadora personal
Esquema resolucion de problemas computadora personalEsquema resolucion de problemas computadora personal
Esquema resolucion de problemas computadora personalhelp center
 
Esquema resolucion de problemas computadora personal
Esquema resolucion de problemas computadora personalEsquema resolucion de problemas computadora personal
Esquema resolucion de problemas computadora personalitisistemasjt
 
Fundamentos de programacion
Fundamentos de programacionFundamentos de programacion
Fundamentos de programacionVale
 
Analisis y diseño de algoritmos
Analisis y diseño de algoritmosAnalisis y diseño de algoritmos
Analisis y diseño de algoritmosYulyana López
 
Fundamentos de la programacion (Luis Joyanes) 3era Edicion
Fundamentos de la programacion (Luis Joyanes) 3era EdicionFundamentos de la programacion (Luis Joyanes) 3era Edicion
Fundamentos de la programacion (Luis Joyanes) 3era EdicionDeveloper Software
 

Destacado (6)

Seudocodigo
SeudocodigoSeudocodigo
Seudocodigo
 
Esquema resolucion de problemas computadora personal
Esquema resolucion de problemas computadora personalEsquema resolucion de problemas computadora personal
Esquema resolucion de problemas computadora personal
 
Esquema resolucion de problemas computadora personal
Esquema resolucion de problemas computadora personalEsquema resolucion de problemas computadora personal
Esquema resolucion de problemas computadora personal
 
Fundamentos de programacion
Fundamentos de programacionFundamentos de programacion
Fundamentos de programacion
 
Analisis y diseño de algoritmos
Analisis y diseño de algoritmosAnalisis y diseño de algoritmos
Analisis y diseño de algoritmos
 
Fundamentos de la programacion (Luis Joyanes) 3era Edicion
Fundamentos de la programacion (Luis Joyanes) 3era EdicionFundamentos de la programacion (Luis Joyanes) 3era Edicion
Fundamentos de la programacion (Luis Joyanes) 3era Edicion
 

Similar a Algoritmos

Algoritmos2
Algoritmos2Algoritmos2
Algoritmos2activat
 
ALGORITMO
ALGORITMOALGORITMO
ALGORITMOactivat
 
C:\Fakepath\Algoritmos2
C:\Fakepath\Algoritmos2C:\Fakepath\Algoritmos2
C:\Fakepath\Algoritmos2activat
 
Fases del proceso de la programación
Fases del proceso de la programaciónFases del proceso de la programación
Fases del proceso de la programaciónsullonkey
 
1.3 elaborar algoritmos de la solución de un problema.
1.3 elaborar algoritmos de la solución de un problema.1.3 elaborar algoritmos de la solución de un problema.
1.3 elaborar algoritmos de la solución de un problema.carolina peña
 
Informacion algorit descript_16julio
Informacion algorit descript_16julioInformacion algorit descript_16julio
Informacion algorit descript_16julionormaroldano
 
Programacion y algoritmos
Programacion y algoritmosProgramacion y algoritmos
Programacion y algoritmosantonioborre
 
Programacion de algoritmos
Programacion de algoritmosProgramacion de algoritmos
Programacion de algoritmosUnisinu
 
resolucion de problemas: Algoritmos y programas
resolucion de problemas: Algoritmos y programas resolucion de problemas: Algoritmos y programas
resolucion de problemas: Algoritmos y programas panchofronteras
 
Fases de programacion
Fases de programacionFases de programacion
Fases de programacionleiderserna
 
Programacion y algoritmos
Programacion y algoritmosProgramacion y algoritmos
Programacion y algoritmosUnisinu
 
Metodologia para el analisis y planteamiento del problema
Metodologia para el analisis y planteamiento del problemaMetodologia para el analisis y planteamiento del problema
Metodologia para el analisis y planteamiento del problemayenmary
 
Inf1 p1a exc2_estefania ramirez
Inf1 p1a exc2_estefania ramirezInf1 p1a exc2_estefania ramirez
Inf1 p1a exc2_estefania ramirezColegio Bucerias
 

Similar a Algoritmos (20)

1 Problemas
1 Problemas1 Problemas
1 Problemas
 
Algoritmos2
Algoritmos2Algoritmos2
Algoritmos2
 
ALGORITMO
ALGORITMOALGORITMO
ALGORITMO
 
C:\Fakepath\Algoritmos2
C:\Fakepath\Algoritmos2C:\Fakepath\Algoritmos2
C:\Fakepath\Algoritmos2
 
Fases del proceso de la programación
Fases del proceso de la programaciónFases del proceso de la programación
Fases del proceso de la programación
 
1asdfg
1asdfg1asdfg
1asdfg
 
1.3 elaborar algoritmos de la solución de un problema.
1.3 elaborar algoritmos de la solución de un problema.1.3 elaborar algoritmos de la solución de un problema.
1.3 elaborar algoritmos de la solución de un problema.
 
Informacion algorit descript_16julio
Informacion algorit descript_16julioInformacion algorit descript_16julio
Informacion algorit descript_16julio
 
Programacion i algoritmos
Programacion i algoritmosProgramacion i algoritmos
Programacion i algoritmos
 
Programacion y algoritmos
Programacion y algoritmosProgramacion y algoritmos
Programacion y algoritmos
 
Programacion de algoritmos
Programacion de algoritmosProgramacion de algoritmos
Programacion de algoritmos
 
Clasificación de Problemas
Clasificación de ProblemasClasificación de Problemas
Clasificación de Problemas
 
resolucion de problemas: Algoritmos y programas
resolucion de problemas: Algoritmos y programas resolucion de problemas: Algoritmos y programas
resolucion de problemas: Algoritmos y programas
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Fases de programacion
Fases de programacionFases de programacion
Fases de programacion
 
Video
VideoVideo
Video
 
Unidad 1
Unidad 1Unidad 1
Unidad 1
 
Programacion y algoritmos
Programacion y algoritmosProgramacion y algoritmos
Programacion y algoritmos
 
Metodologia para el analisis y planteamiento del problema
Metodologia para el analisis y planteamiento del problemaMetodologia para el analisis y planteamiento del problema
Metodologia para el analisis y planteamiento del problema
 
Inf1 p1a exc2_estefania ramirez
Inf1 p1a exc2_estefania ramirezInf1 p1a exc2_estefania ramirez
Inf1 p1a exc2_estefania ramirez
 

Más de Fernando Solis

BÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN CBÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN CFernando Solis
 
Almacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructuraAlmacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructuraFernando Solis
 
Entrada y salida de datos
Entrada y salida de datosEntrada y salida de datos
Entrada y salida de datosFernando Solis
 
Longitud y Concatenacion
Longitud y ConcatenacionLongitud y Concatenacion
Longitud y ConcatenacionFernando Solis
 
Lectura de datos de cadena
Lectura de datos de cadenaLectura de datos de cadena
Lectura de datos de cadenaFernando Solis
 
Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Fernando Solis
 
Archivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de TextoArchivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de TextoFernando Solis
 
DEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGSDEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGSFernando Solis
 
Declaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadenaDeclaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadenaFernando Solis
 
Comparacion de arreglos Strings
Comparacion de arreglos StringsComparacion de arreglos Strings
Comparacion de arreglos StringsFernando Solis
 
Acceso en tipos de datos abstractos
Acceso en tipos de datos abstractosAcceso en tipos de datos abstractos
Acceso en tipos de datos abstractosFernando Solis
 
Arreglo Orden Seleccion
Arreglo  Orden SeleccionArreglo  Orden Seleccion
Arreglo Orden SeleccionFernando Solis
 
Algoritmos de Busqueda
Algoritmos de BusquedaAlgoritmos de Busqueda
Algoritmos de BusquedaFernando Solis
 

Más de Fernando Solis (20)

AULA INVERTIDA.pdf
AULA INVERTIDA.pdfAULA INVERTIDA.pdf
AULA INVERTIDA.pdf
 
Subcadenas-en-C
Subcadenas-en-CSubcadenas-en-C
Subcadenas-en-C
 
BÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN CBÚSQUEDA DE SUBCADENAS EN C
BÚSQUEDA DE SUBCADENAS EN C
 
Almacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructuraAlmacenamiento de informacion en una estructura
Almacenamiento de informacion en una estructura
 
Entrada y salida de datos
Entrada y salida de datosEntrada y salida de datos
Entrada y salida de datos
 
Longitud y Concatenacion
Longitud y ConcatenacionLongitud y Concatenacion
Longitud y Concatenacion
 
Lectura de datos de cadena
Lectura de datos de cadenaLectura de datos de cadena
Lectura de datos de cadena
 
Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)Introducción a Tipos de Datos Abstractos (TDA)
Introducción a Tipos de Datos Abstractos (TDA)
 
Archivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de TextoArchivos Binarios vs Archivos de Texto
Archivos Binarios vs Archivos de Texto
 
DEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGSDEFINICION DE CADENAS O STRINGS
DEFINICION DE CADENAS O STRINGS
 
Declaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadenaDeclaración e inicialización de variables de tipo cadena
Declaración e inicialización de variables de tipo cadena
 
Conversion de Strings
Conversion de StringsConversion de Strings
Conversion de Strings
 
Comparacion de arreglos Strings
Comparacion de arreglos StringsComparacion de arreglos Strings
Comparacion de arreglos Strings
 
Cadenas y/o strings
Cadenas y/o stringsCadenas y/o strings
Cadenas y/o strings
 
Asignacion
AsignacionAsignacion
Asignacion
 
Acceso en tipos de datos abstractos
Acceso en tipos de datos abstractosAcceso en tipos de datos abstractos
Acceso en tipos de datos abstractos
 
Arreglo Orden Seleccion
Arreglo  Orden SeleccionArreglo  Orden Seleccion
Arreglo Orden Seleccion
 
Algoritmos de Busqueda
Algoritmos de BusquedaAlgoritmos de Busqueda
Algoritmos de Busqueda
 
Quick Sort
Quick SortQuick Sort
Quick Sort
 
Ordenacion Radix
Ordenacion RadixOrdenacion Radix
Ordenacion Radix
 

Último

historieta materia de ecologías producto
historieta materia de ecologías productohistorieta materia de ecologías producto
historieta materia de ecologías productommartinezmarquez30
 
Salvando mi mundo , mi comunidad , y mi entorno
Salvando mi mundo , mi comunidad  , y mi entornoSalvando mi mundo , mi comunidad  , y mi entorno
Salvando mi mundo , mi comunidad , y mi entornoday561sol
 
Cuadernillo de actividades eclipse solar.pdf
Cuadernillo de actividades eclipse solar.pdfCuadernillo de actividades eclipse solar.pdf
Cuadernillo de actividades eclipse solar.pdflizcortes48
 
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD EDUCATIVO.pdfdeBelnRosales2
 
Campaña Verano 2024 en Bergara - Colonias 2024
Campaña Verano 2024 en Bergara - Colonias 2024Campaña Verano 2024 en Bergara - Colonias 2024
Campaña Verano 2024 en Bergara - Colonias 2024Bergarako Udala
 
Programa sintetico fase 2 - Preescolar.pdf
Programa sintetico fase 2 - Preescolar.pdfPrograma sintetico fase 2 - Preescolar.pdf
Programa sintetico fase 2 - Preescolar.pdfHannyDenissePinedaOr
 
Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Gonella
 
Presentación Bloque 3 Actividad 2 transversal.pptx
Presentación Bloque 3 Actividad 2 transversal.pptxPresentación Bloque 3 Actividad 2 transversal.pptx
Presentación Bloque 3 Actividad 2 transversal.pptxRosabel UA
 
LOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejorLOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejormrcrmnrojasgarcia
 
4° SES COM MAR 09 Leemos una noticia del dengue e identificamos sus partes (1...
4° SES COM MAR 09 Leemos una noticia del dengue e identificamos sus partes (1...4° SES COM MAR 09 Leemos una noticia del dengue e identificamos sus partes (1...
4° SES COM MAR 09 Leemos una noticia del dengue e identificamos sus partes (1...MagalyDacostaPea
 
tema5 2eso 2024 Europa entre los siglos XII y XV
tema5 2eso 2024 Europa entre los siglos XII y XVtema5 2eso 2024 Europa entre los siglos XII y XV
tema5 2eso 2024 Europa entre los siglos XII y XVChema R.
 
CUADERNILLO DE EJERCICIOS PARA EL TERCER TRIMESTRE, SEXTO GRADO
CUADERNILLO DE EJERCICIOS PARA EL TERCER TRIMESTRE, SEXTO GRADOCUADERNILLO DE EJERCICIOS PARA EL TERCER TRIMESTRE, SEXTO GRADO
CUADERNILLO DE EJERCICIOS PARA EL TERCER TRIMESTRE, SEXTO GRADOEveliaHernandez8
 
Docencia en la Era de la Inteligencia Artificial UB4 Ccesa007.pdf
Docencia en la Era de la Inteligencia Artificial UB4  Ccesa007.pdfDocencia en la Era de la Inteligencia Artificial UB4  Ccesa007.pdf
Docencia en la Era de la Inteligencia Artificial UB4 Ccesa007.pdfDemetrio Ccesa Rayme
 
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsaPresentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsaFarid Abud
 
HISTORIETA: AVENTURAS VERDES (ECOLOGÍA).
HISTORIETA: AVENTURAS VERDES (ECOLOGÍA).HISTORIETA: AVENTURAS VERDES (ECOLOGÍA).
HISTORIETA: AVENTURAS VERDES (ECOLOGÍA).hebegris04
 
BITÁCORA DE ESTUDIO DE PROBLEMÁTICA. TUTORÍA V. PDF 2 UNIDAD.pdf
BITÁCORA DE ESTUDIO DE PROBLEMÁTICA. TUTORÍA V. PDF 2 UNIDAD.pdfBITÁCORA DE ESTUDIO DE PROBLEMÁTICA. TUTORÍA V. PDF 2 UNIDAD.pdf
BITÁCORA DE ESTUDIO DE PROBLEMÁTICA. TUTORÍA V. PDF 2 UNIDAD.pdfsolidalilaalvaradoro
 
5° Proyecto 13 Cuadernillo para proyectos
5° Proyecto 13 Cuadernillo para proyectos5° Proyecto 13 Cuadernillo para proyectos
5° Proyecto 13 Cuadernillo para proyectosTrishGutirrez
 
Si cuidamos el mundo, tendremos un mundo mejor.
Si cuidamos el mundo, tendremos un mundo mejor.Si cuidamos el mundo, tendremos un mundo mejor.
Si cuidamos el mundo, tendremos un mundo mejor.monthuerta17
 
Presentación MF 1445 EVALUACION COMO Y QUE
Presentación MF 1445 EVALUACION COMO Y QUEPresentación MF 1445 EVALUACION COMO Y QUE
Presentación MF 1445 EVALUACION COMO Y QUEJosé Hecht
 

Último (20)

historieta materia de ecologías producto
historieta materia de ecologías productohistorieta materia de ecologías producto
historieta materia de ecologías producto
 
Salvando mi mundo , mi comunidad , y mi entorno
Salvando mi mundo , mi comunidad  , y mi entornoSalvando mi mundo , mi comunidad  , y mi entorno
Salvando mi mundo , mi comunidad , y mi entorno
 
Cuadernillo de actividades eclipse solar.pdf
Cuadernillo de actividades eclipse solar.pdfCuadernillo de actividades eclipse solar.pdf
Cuadernillo de actividades eclipse solar.pdf
 
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde5º SOY LECTOR PART1- MD  EDUCATIVO.pdfde
5º SOY LECTOR PART1- MD EDUCATIVO.pdfde
 
Campaña Verano 2024 en Bergara - Colonias 2024
Campaña Verano 2024 en Bergara - Colonias 2024Campaña Verano 2024 en Bergara - Colonias 2024
Campaña Verano 2024 en Bergara - Colonias 2024
 
Programa sintetico fase 2 - Preescolar.pdf
Programa sintetico fase 2 - Preescolar.pdfPrograma sintetico fase 2 - Preescolar.pdf
Programa sintetico fase 2 - Preescolar.pdf
 
Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2Apunte de clase Pisos y Revestimientos 2
Apunte de clase Pisos y Revestimientos 2
 
Presentación Bloque 3 Actividad 2 transversal.pptx
Presentación Bloque 3 Actividad 2 transversal.pptxPresentación Bloque 3 Actividad 2 transversal.pptx
Presentación Bloque 3 Actividad 2 transversal.pptx
 
LOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejorLOS AMBIENTALISTAS todo por un mundo mejor
LOS AMBIENTALISTAS todo por un mundo mejor
 
4° SES COM MAR 09 Leemos una noticia del dengue e identificamos sus partes (1...
4° SES COM MAR 09 Leemos una noticia del dengue e identificamos sus partes (1...4° SES COM MAR 09 Leemos una noticia del dengue e identificamos sus partes (1...
4° SES COM MAR 09 Leemos una noticia del dengue e identificamos sus partes (1...
 
Act#25 TDLab. Eclipse Solar 08/abril/2024
Act#25 TDLab. Eclipse Solar 08/abril/2024Act#25 TDLab. Eclipse Solar 08/abril/2024
Act#25 TDLab. Eclipse Solar 08/abril/2024
 
tema5 2eso 2024 Europa entre los siglos XII y XV
tema5 2eso 2024 Europa entre los siglos XII y XVtema5 2eso 2024 Europa entre los siglos XII y XV
tema5 2eso 2024 Europa entre los siglos XII y XV
 
CUADERNILLO DE EJERCICIOS PARA EL TERCER TRIMESTRE, SEXTO GRADO
CUADERNILLO DE EJERCICIOS PARA EL TERCER TRIMESTRE, SEXTO GRADOCUADERNILLO DE EJERCICIOS PARA EL TERCER TRIMESTRE, SEXTO GRADO
CUADERNILLO DE EJERCICIOS PARA EL TERCER TRIMESTRE, SEXTO GRADO
 
Docencia en la Era de la Inteligencia Artificial UB4 Ccesa007.pdf
Docencia en la Era de la Inteligencia Artificial UB4  Ccesa007.pdfDocencia en la Era de la Inteligencia Artificial UB4  Ccesa007.pdf
Docencia en la Era de la Inteligencia Artificial UB4 Ccesa007.pdf
 
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsaPresentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
Presentacionde Prueba 2024 dsdasdasdsadsadsadsadasdasdsadsa
 
HISTORIETA: AVENTURAS VERDES (ECOLOGÍA).
HISTORIETA: AVENTURAS VERDES (ECOLOGÍA).HISTORIETA: AVENTURAS VERDES (ECOLOGÍA).
HISTORIETA: AVENTURAS VERDES (ECOLOGÍA).
 
BITÁCORA DE ESTUDIO DE PROBLEMÁTICA. TUTORÍA V. PDF 2 UNIDAD.pdf
BITÁCORA DE ESTUDIO DE PROBLEMÁTICA. TUTORÍA V. PDF 2 UNIDAD.pdfBITÁCORA DE ESTUDIO DE PROBLEMÁTICA. TUTORÍA V. PDF 2 UNIDAD.pdf
BITÁCORA DE ESTUDIO DE PROBLEMÁTICA. TUTORÍA V. PDF 2 UNIDAD.pdf
 
5° Proyecto 13 Cuadernillo para proyectos
5° Proyecto 13 Cuadernillo para proyectos5° Proyecto 13 Cuadernillo para proyectos
5° Proyecto 13 Cuadernillo para proyectos
 
Si cuidamos el mundo, tendremos un mundo mejor.
Si cuidamos el mundo, tendremos un mundo mejor.Si cuidamos el mundo, tendremos un mundo mejor.
Si cuidamos el mundo, tendremos un mundo mejor.
 
Presentación MF 1445 EVALUACION COMO Y QUE
Presentación MF 1445 EVALUACION COMO Y QUEPresentación MF 1445 EVALUACION COMO Y QUE
Presentación MF 1445 EVALUACION COMO Y QUE
 

Algoritmos

  • 2. La Resolución de ProblemasLa Resolución de Problemas utilizando la Computadorautilizando la Computadora  El Computador es una maquina que no puede trabajar por si sola, únicamente realiza aquellas ordenes que el hombre le indique. Esas ordenes tienen que ser realizadas de tal forma que el computador las entienda.  Esto constituye el software, el cual es pensado y realizado por el hombre. El software esta conformado por el “conjunto de programas que se diseñan para el funcionamiento del computador”. Deben estar escritos en un lenguaje de programación.
  • 3. El Software se divide en dos grandes tipos: software del sistema y software de aplicación  El software del Sistema es el conjunto de programas necesarios para que la maquina funcione.  El software de aplicación son los que realizan tareas concretas, nominas, contabilidad, análisis estadísticos, etc.
  • 4. En la vida real todos resolvemos dos tipos de problemasEn la vida real todos resolvemos dos tipos de problemas Problemas Cualitativos:Problemas Cualitativos: Estos resuelven problemas de la vidaEstos resuelven problemas de la vida cotidiana.cotidiana. Ejemplos:Ejemplos:  Subirse a una bicicleta, realizar una llamada telefónica,Subirse a una bicicleta, realizar una llamada telefónica, cambiar una llanta a un auto, etc.cambiar una llanta a un auto, etc. Problemas Cuantitativos:Problemas Cuantitativos: Estos resuelven problemasEstos resuelven problemas Matemáticos aplicados a cualquier rama de la ciencia.Matemáticos aplicados a cualquier rama de la ciencia. Ejemplos:Ejemplos:  Matemáticas (aritmética, algebra), Física (velocidad, masa,Matemáticas (aritmética, algebra), Física (velocidad, masa, Fuerzas, tiempo, distancia, etc.), Química, etc.Fuerzas, tiempo, distancia, etc.), Química, etc.
  • 5. Clasificación de los problemasClasificación de los problemas  Los problemas se clasifican en solubles, no solubles e indecidible.Los problemas se clasifican en solubles, no solubles e indecidible.  Un problema se diceUn problema se dice SOLUBLESOLUBLE si se sabe de antemano quesi se sabe de antemano que existe una solución para él.existe una solución para él. Un problema se diceUn problema se dice INSOLUBLEINSOLUBLE si se sabe que no existe unasi se sabe que no existe una solución para él.solución para él. Un problema se diceUn problema se dice INDECIDIBLEINDECIDIBLE si no se sabe si existe osi no se sabe si existe o no existe solución para él.no existe solución para él.  A su vez, los problemas solubles se dividen en dos clases: losA su vez, los problemas solubles se dividen en dos clases: los algorítmicos y los no algorítmicos.algorítmicos y los no algorítmicos.  Un problema se diceUn problema se dice ALGORÍTMICOALGORÍTMICO si existe un algoritmosi existe un algoritmo que permita darle solución.que permita darle solución. Un problema se diceUn problema se dice NO ALGORÍTMICONO ALGORÍTMICO si no existe unsi no existe un algoritmo que permita encontrar su solución.algoritmo que permita encontrar su solución.
  • 6. EjemplosEjemplos  Sean los puntosSean los puntos P=(a ,b)P=(a ,b) yy Q=(c ,d)Q=(c ,d) que definen una recta,que definen una recta, encontrar un segmento de recta perpendicular a la anterior queencontrar un segmento de recta perpendicular a la anterior que pase por el punto medio de los puntos dados.pase por el punto medio de los puntos dados.  OBJETOS CONOCIDOSOBJETOS CONOCIDOS Los puntosLos puntos PP yy Q.Q.  CONDICIONESCONDICIONES El segmento de recta debe pasar por el puntoEl segmento de recta debe pasar por el punto medio entremedio entre PP yy QQ, y debe ser perpendicular a la recta trazada, y debe ser perpendicular a la recta trazada entreentre PP yy QQ  TIPO DE PROBLEMATIPO DE PROBLEMA Soluble-algorítmico. Es soluble porSoluble-algorítmico. Es soluble por que ya existe un algoritmo que permite encontrar la solución delque ya existe un algoritmo que permite encontrar la solución del mismo.mismo.
  • 8. De las siguientes cuatro imágenes, ¿cuál es la másDe las siguientes cuatro imágenes, ¿cuál es la más llamativa?llamativa?  OBJETOS DESCONOCIDOSOBJETOS DESCONOCIDOS Una de las cuatroUna de las cuatro imágenes.imágenes.  OBJETOS CONOCIDOSOBJETOS CONOCIDOS Las cuatro imágenes.Las cuatro imágenes.  TIPO DE PROBLEMATIPO DE PROBLEMA Soluble-no algorítmico. LaSoluble-no algorítmico. La solución existe, pero no existe un algoritmo quesolución existe, pero no existe un algoritmo que permita determinar cual es, ya que el concepto depermita determinar cual es, ya que el concepto de imagen más llamativa no esta bien definido.imagen más llamativa no esta bien definido.
  • 9. La Resolución de Problemas utilizando la Computadora Aunque el proceso de diseñar programas es un proceso creativo, se pueden considerar tres pasos que ayudan al programador en este proceso:  Análisis del problema  Diseño del algoritmo  Resolución del algoritmo en la computadora
  • 10. Fases para la Resolución de Problemas 1. Análisis del Problema. En la fase de análisis del proceso de programación se determina que hace el programa, para lo cual se re requiere una clara definición de lo que debe hacer el programa y el resultado o solución deseada. Para poder definir bien un problema es conveniente responder a las siguientes preguntas:  ¿Qué entradas se requieren? (cantidad y tipo)  ¿Cuál es la salida deseada? (cantidad y tipo)  ¿Qué método produce la salida deseada?
  • 11. 2. Diseño del Algoritmo. En esta fase se determina como hacer el programa para cumplir con la tarea solicitada. Los métodos utilizados para el proceso del diseño se basan en el conocido divide y vencerás (top-down): la resolución de un problema complejo se realiza dividiendo el problema en subproblemas y a continuación dividir estos en otros de nivel mas bajo, hasta que sea implementada una solución en la computadora.
  • 12. AlgoritmoAlgoritmo  Un algoritmo es un método para resolver un problema mediante una serie de pasos precisos, definidos y finitos. Características del Algoritmo  Preciso: tiene que indicar el orden de realización en cada paso.  Definido: si el algoritmo se prueba dos veces, en estas dos pruebas, se debe obtener el mismo resultado .  Finito: tiene un numero determinado de pasos y debe producir un resultado en un tiempo finito.
  • 13. Ejercicio.Ejercicio.  PROBLEMA:PROBLEMA: Cambiar la rueda pinchada de unCambiar la rueda pinchada de un automóvil teniendo un gato mecánico en buenautomóvil teniendo un gato mecánico en buen estado, una rueda de reemplazo y una llaveestado, una rueda de reemplazo y una llave inglesa.inglesa. Inicio PASO 1. Aflojar los tornillos de la rueda pinchada con la llave inglesa. PASO 2.    Ubicar el gato mecánico en su sitio. PASO 3.    Levantar el gato hasta que la rueda pinchada pueda girar libremente. PASO 4.    Quitar los tornillos y la rueda pinchada. PASO 5.    Poner rueda de repuesto y los tornillos. PASO 6.    Bajar el gato hasta que se pueda liberar. PASO 7.    Sacar el gato de su sitio. PASO 8.    Apretar los tornillos con la llave inglesa. Fin
  • 14. EjemploEjemplo 1.1. Buscar el video de la películaBuscar el video de la película 2.2. Si el televisor y el DVD se encuentran apagados,Si el televisor y el DVD se encuentran apagados, encenderlos.encenderlos. 3.3. Sacar el video del estucheSacar el video del estuche 4.4. Introducirlo en el lector de DVD.Introducirlo en el lector de DVD. 5.5. Tomar el control del televisor y del DVDTomar el control del televisor y del DVD 6.6. Dirigirme a el sofáDirigirme a el sofá 7.7. Ponerme cómodoPonerme cómodo 8.8. Disfrutar la películaDisfrutar la película
  • 15. Secciones de un algoritmoSecciones de un algoritmo ¿Qué datos pertinentes necesito para resolver este problema? Representa la operación o conjunto de operaciones secuenciales ¿Que es lo que quiero de salida, que resultados?
  • 16. EjemploEjemplo Para calcular el promedio de 3 calificaciones, me dan la siguientePara calcular el promedio de 3 calificaciones, me dan la siguiente información calificación1, calificación2, calificación3, edad,información calificación1, calificación2, calificación3, edad, nombre, estatura, temperatura del ambiente.nombre, estatura, temperatura del ambiente. Definir:Definir:  Datos de EntradaDatos de Entrada  ProcesoProceso  Datos de SalidaDatos de Salida Calificación1, Calificación2,Calificación3 P=Calificación1, Calificación2,Calificación3/Total de Calificaciones P
  • 17.  Implementación del Algoritmo. Para implementar un algoritmo en la computadora, se debe ejecutar los siguientes pasos: Codificación (escritura en un lenguaje de programación) y documentación, Compilación y ejecución (Una vez que el algoritmo se ha convertido en un programa fuente, debe ser traducido a lenguaje maquina), Verificación y finalmente la Depuración.