Unidad 1

Karly Lugo
Karly Lugoexperta en robar corazones :$
UNIDAD 1
111... DDDEEESSSAAARRRRRROOOLLLLLLAAARRR EEELLL PPPRRROOOCCCEEESSSOOO
DDDEEE SSSOOOLLLUUUCCCIIIOOONNN DDDEEE UUUNNN
PPPRRROOOBBBLLLEEEMMMAAA...
La resolución de un problema mediante un ordenador consiste en el
proceso que a partir de la descripción de un problema, expresado
habitualmente en lenguaje natural y en términos propios del dominio
del problema, permite desarrollar un programa que resuelva dicho
problema. Este proceso exige los siguientes pasos:
 Análisis del problema.
 Diseño o desarrollo de un algoritmo.
 Transformación del algoritmo en un programa (codificación).
 Ejecución y validación del programa.
Los dos primeros pasos son los más difíciles del proceso. Una vez
analizado el problema y obtenido un algoritmo que lo resuelva, su
transformación a un programa de ordenador es una tarea de mera
traducción al lenguaje de programación deseado.
1.1 IDENTIFICAR EL PROBLEMA
Se tiene un problema cuando se desea encontrar uno o varios
objetos desconocidos (ya sean estos números, diagramas, figuras,
demostraciones, decisiones, posiciones, algoritmos, u otras cosas),
que cumplen condiciones y/o relaciones, previamente definidas,
respecto a uno o varios objetos conocidos. De esta manera,
solucionar un problema es encontrar los objetos desconocidos de
dicho problema.
1.2 ANÁLISIS DEL PROBLEMA
Cuando un usuario plantea a un programador un problema que
resolver mediante su ordenador, por lo general ese usuario tendrá
conocimientos más o menos amplios sobre el dominio del problema,
pero no es habitual que tenga conocimientos de informática. Por
ejemplo, un contable que necesita un programa para llevar la
contabilidad de una empresa será un experto en contabilidad
(dominio del problema), pero no tiene por qué ser experto
en programación.
Del mismo modo, el informático que va a resolver un determinado
problema puede ser un experto programador, pero en principio no
tiene por qué conocer el dominio del problema; siguiendo el ejemplo
anterior, el informático que hace un programa no tiene por qué ser
un experto en contabilidad.
Por ello, al abordar un problema que se quiere resolver mediante un
ordenador, el programador necesita de la experiencia del experto
del dominio para entender el problema. Al final, si se quiere llegar a
una solución satisfactoria es necesario que:
 El problema esté bien definido con el máximo detalle
 Las especificaciones de las entradas y salidas del
problema, deben ser descritas también en detalle:
 ¿Qué datos son necesarios para resolver el problema?
 ¿Qué información debe proporcionar la resolución del
problema?
1.3 ELABORAR ALGORITMOS DE LA
SOLUCION DEL PROBLEMA
Un algoritmo consiste en una especificación clara y concisa de los
pasos necesarios para resolver un determinado problema, pero
para poder diseñar algoritmos es necesario disponer de una
notación, que llamaremos ‘notación algorítmica’, que permita:
 Describir las operaciones puestas en juego (acciones,
instrucciones, comandos,...)
 Describir los objetos manipulados por el algoritmo
(datos/informaciones)
 Controlar la realización de las acciones descritas, indicando la
forma en que estas se organizan en el tiempo
Para poder describir cualquier tipo de acción de las que intervienen
en un algoritmo, diversos autores proponen el uso de un conjunto
de construcciones lógicas (secuencia, decisión e iteración) con las
que es posible escribir cualquier programa. Lo que sigue a
continuación es la descripción de las diferentes construcciones
disponibles para el diseño de algoritmos.
Acciones elementales
Se entiende por acciones elementales aquellas que el ordenador es
capaz de realizar y que serán de dos tipos:
Aritmético – lógicas: Operaciones que, a partir de unos
determinados datos, realizan un cálculo aritmético (suma, resta,
multiplicación,...) o un cálculo lógico (mayor que, menor que, igual
que,...).Las primeras devuelven un valor numérico (4, -5.67,...) y las
segundas un valor lógico (verdadero o falso).
De entrada – salida: Acciones que permiten capturar datos para su
posterior tratamiento (las de entrada) y guardar los resultados de
dicho tratamiento (las de salida).
Secuencia de acciones elementales
Cuando en un algoritmo se deben ejecutar varias acciones
sucesivamente, éstas se describen una detrás de otra según el
orden en que deban ejecutarse. Si se desea se puede emplear
algún tipo de símbolo para separar dos acciones consecutivas. En
el siguiente ejemplo se nuestra la descripción de n acciones
separadas por punto y coma (símbolo que habitualmente se emplea
como separador).
Composición condicional
Cuando en un algoritmo se quiere indicar que cierta acción sólo se
debe ejecutar bajo cierta condición se indica del siguiente modo:
Sólo si la Condición (operación lógica) es verdadera se ejecutará
la Acción. En este caso, la Acción puede referirse tanto a una
acción elemental como a un conjunto de ellas.
Composición condicional múltiple
También es posible que a la hora de especificar la ejecución de una
acción haya que escoger ésta entre varias dependiendo del valor de
una determinada variable (o indicador). Este caso se expresa del
siguiente modo:
1.4 ELABORAR DIAGRAMAS DE FLUJO DE LA
SOLUCION DEL PROBLEMA.
Un Diagrama de Flujo representa la esquematización gráfica de un
algoritmo , el cual muestra gráficamente los pasos o procesos a
seguir para alcanzar la solución de un problema. Es importante
resaltar que el Diagrama de Flujo muestra el sistema como una
red de procesos funcionales conectados entre sí por " Tuberías " y
"Depósitos" de datos que permite describir el movimiento de los
datos a través del Sistema. Este describirá : Lugares de Origen y
Destino de los datos , Transformaciones a las que son sometidos
los datos, Lugares en los que se almacenan los datos dentro del
sistema , Los canales por donde circulan los datos.
1.5 CREAR PSEUDOCÓDIGO DE LA SOLUCION
DEL PROBLEMA
Mezcla de lenguaje de programación y español (o ingles o cualquier
otro idioma) que
se emplea, dentro de la programación estructurada, para realizar el
diseño de un programa. Es la representación narrativa de los pasos
que debe seguir un algoritmo
Pseudocódigo: lenguaje de especificaciones de algoritmos para dar
solución a un problema determinado. El Pseudocódigo utiliza
palabras que indican el proceso a realizar.
Ejemplo:
Aplicación de pseudocódigo
Prender una televisión
Inicio
Tomar el cable
Introducirlo a una fuente de luz
Presionar el botón Power
Fin
1.6 PRUEBA DE ESCRITORIO DE LA SOLUCION
DEL PROBLEMA
La prueba de escritorio es una herramienta útil para entender que
hace un determinado algoritmo, o para verificar que un algoritmo
cumple con la especificación sin necesidad de
ejecutarlo. Básicamente, una prueba de escritorio es una ejecución
‘a mano’ del algoritmo, por lo tanto se debe llevar registro de los
valores que va tomando cada una de las variables involucradas en
el mismo.
A continuación se muestra un ejemplo de prueba de escritorio del
siguiente algoritmo:
Melissa Alessandra Valdez Mata
INFORMATICA
4º “c”

Recomendados

Unidad 1Unidad 1
Unidad 1Cindy Gonzalez
455 visualizações9 slides
Unidad 1Unidad 1
Unidad 1Tadeo Rmz
195 visualizações4 slides
Unidad 1Unidad 1
Unidad 1Tadeo Rmz
126 visualizações4 slides
Unidad 1Unidad 1
Unidad 1Kareen 'Gonzaalez
154 visualizações6 slides
Unidad 1Unidad 1
Unidad 1Rafael Carlos
311 visualizações4 slides
Unidad 1Unidad 1
Unidad 1Julio Cesar Govea Rodriguez
158 visualizações4 slides

Mais conteúdo relacionado

Mais procurados

Unidad  1Unidad  1
Unidad 1luz0987
145 visualizações3 slides
Unidad 1Unidad 1
Unidad 1Kareen 'Gonzaalez
166 visualizações9 slides
U7.resumen.ANALISIS DE LOS ALGORITMOSU7.resumen.ANALISIS DE LOS ALGORITMOS
U7.resumen.ANALISIS DE LOS ALGORITMOSLuiS YmAY
1.8K visualizações5 slides

Mais procurados(19)

Unidad  1Unidad  1
Unidad 1
luz0987145 visualizações
Unidad 1Unidad 1
Unidad 1
Kareen 'Gonzaalez166 visualizações
Diagramas de flujo - Estructura - Definición Diagramas de flujo - Estructura - Definición
Diagramas de flujo - Estructura - Definición
Kevin Alexander Ascencio Martínez14.4K visualizações
U7.resumen.ANALISIS DE LOS ALGORITMOSU7.resumen.ANALISIS DE LOS ALGORITMOS
U7.resumen.ANALISIS DE LOS ALGORITMOS
LuiS YmAY1.8K visualizações
Introduccion Analisis AlgoritmosIntroduccion Analisis Algoritmos
Introduccion Analisis Algoritmos
UV ADMINISTRACION (SISTEMAS)3.8K visualizações
GENERALIDADES SOBRE LOS ALGORITMOS GENERALIDADES SOBRE LOS ALGORITMOS
GENERALIDADES SOBRE LOS ALGORITMOS
Edwin Vega Orozco1.5K visualizações
Resolución de problemas y algoritmoResolución de problemas y algoritmo
Resolución de problemas y algoritmo
Nombre Apellidos2.3K visualizações
Introducción a la programaciónIntroducción a la programación
Introducción a la programación
jemarinoi7.9K visualizações
Informatica II - 1 Terminologia Usada en AlgoritmosInformatica II - 1 Terminologia Usada en Algoritmos
Informatica II - 1 Terminologia Usada en Algoritmos
Gabriel Ruiz42.1K visualizações
Tarea 6Tarea 6
Tarea 6
Diego Rodrigo Jurado409 visualizações
AlgoritmosAlgoritmos
Algoritmos
omarzon3K visualizações
Tipos de algoritmosTipos de algoritmos
Tipos de algoritmos
memorales_IUE12.7K visualizações
Programacion primeroProgramacion primero
Programacion primero
Victor Zapata117 visualizações
Video Primer Bimestre Metodologia AbiertaVideo Primer Bimestre Metodologia Abierta
Video Primer Bimestre Metodologia Abierta
Danilo Jaramillo674 visualizações
AlgoritmoAlgoritmo
Algoritmo
Pilay12563.4K visualizações
Generalidades Sobre Algoritmos(Ok)Generalidades Sobre Algoritmos(Ok)
Generalidades Sobre Algoritmos(Ok)
Melki Carpio1.6K visualizações

Destaque

Bab 3 metodologi pengembangan siBab 3 metodologi pengembangan si
Bab 3 metodologi pengembangan siRif'at Hm
828 visualizações28 slides
Grupo 6Grupo 6
Grupo 6UPV/EHU
358 visualizações11 slides
Phan loai benh tat quoc te 852Phan loai benh tat quoc te 852
Phan loai benh tat quoc te 852Quoc Nguyen
36 visualizações150 slides
FormanForman
FormanComenius Projects in Paderewski
200 visualizações10 slides

Destaque(13)

Bab 3 metodologi pengembangan siBab 3 metodologi pengembangan si
Bab 3 metodologi pengembangan si
Rif'at Hm828 visualizações
Grupo 6Grupo 6
Grupo 6
UPV/EHU358 visualizações
Phan loai benh tat quoc te 852Phan loai benh tat quoc te 852
Phan loai benh tat quoc te 852
Quoc Nguyen36 visualizações
Auto Finance News Redesign & Rebranding StrategyAuto Finance News Redesign & Rebranding Strategy
Auto Finance News Redesign & Rebranding Strategy
Andrew Katz202 visualizações
FormanForman
Forman
Comenius Projects in Paderewski200 visualizações
3º ano   forças intermoleculares - objetivo3º ano   forças intermoleculares - objetivo
3º ano forças intermoleculares - objetivo
José Marcelo Cangemi1.5K visualizações
Stresstesting housestaffdidactic_10092014[1]Stresstesting housestaffdidactic_10092014[1]
Stresstesting housestaffdidactic_10092014[1]
katejohnpunag1.6K visualizações
17. Pejabat pengelola keuangan daerah17. Pejabat pengelola keuangan daerah
17. Pejabat pengelola keuangan daerah
kabupaten_pakpakbharat124 visualizações
Go green   golden group international 2Go green   golden group international 2
Go green golden group international 2
Jackie Transue276 visualizações

Similar a Unidad 1

Unidad  1Unidad  1
Unidad 1luz0987
139 visualizações3 slides
Unidad 1Unidad 1
Unidad 1Andee' Castro D' Roodriguez
319 visualizações11 slides
Unidad 1Unidad 1
Unidad 1karinarobles21
319 visualizações4 slides
Unidad 1Unidad 1
Unidad 1Oscar Rivera
251 visualizações5 slides
unidad 1unidad 1
unidad 1hectorricardo117
181 visualizações3 slides
Unidad 1Unidad 1
Unidad 1Aleexiz Hdz D Perezz
211 visualizações5 slides

Similar a Unidad 1(20)

Unidad  1Unidad  1
Unidad 1
luz0987139 visualizações
Unidad 1Unidad 1
Unidad 1
Andee' Castro D' Roodriguez319 visualizações
Unidad 1Unidad 1
Unidad 1
karinarobles21319 visualizações
Unidad 1Unidad 1
Unidad 1
Oscar Rivera251 visualizações
unidad 1unidad 1
unidad 1
hectorricardo117181 visualizações
Unidad 1Unidad 1
Unidad 1
Aleexiz Hdz D Perezz211 visualizações
Unidad 1Unidad 1
Unidad 1
Lorenɑ' Rodrigueʓ♥321 visualizações
Unidad 1Unidad 1
Unidad 1
Lorenɑ' Rodrigueʓ♥288 visualizações
Resumen prgramacionResumen prgramacion
Resumen prgramacion
Lenin Jimenez185 visualizações
Unidad 1Unidad 1
Unidad 1
susanabiebs210 visualizações
Unidad 1Unidad 1
Unidad 1
Lupiithaa Martiinez250 visualizações
Carrera informatica uni1Carrera informatica uni1
Carrera informatica uni1
fabi1775150 visualizações
AlgoritmosAlgoritmos
Algoritmos
coldclean1.2K visualizações
Unidad 1Unidad 1
Unidad 1
Waldoo' Joel Alonso195 visualizações
Examen RemedialExamen Remedial
Examen Remedial
Danilo Rodríguez337 visualizações
AlgoritmosAlgoritmos
Algoritmos
profecona169742 visualizações
Introduccion A La ProgramacionIntroduccion A La Programacion
Introduccion A La Programacion
Mary Sanchez2.3K visualizações
Tema n° 1Tema n° 1
Tema n° 1
Pavel Soncc Humal113 visualizações
Programación de nivel básico 1 y 2. c2.Programación de nivel básico 1 y 2. c2.
Programación de nivel básico 1 y 2. c2.
DENIRAMIREZANDRADE1.4K visualizações
Programacion primeroProgramacion primero
Programacion primero
Victor Zapata1.1K visualizações

Mais de Karly Lugo

Unidad 3Unidad 3
Unidad 3Karly Lugo
214 visualizações6 slides
Unidad 2Unidad 2
Unidad 2Karly Lugo
112 visualizações2 slides
Unidad 1Unidad 1
Unidad 1Karly Lugo
152 visualizações9 slides
Unidad 3Unidad 3
Unidad 3Karly Lugo
137 visualizações7 slides
Unidad 2Unidad 2
Unidad 2Karly Lugo
261 visualizações7 slides
Unidad 1Unidad 1
Unidad 1Karly Lugo
255 visualizações16 slides

Mais de Karly Lugo(20)

Unidad 3Unidad 3
Unidad 3
Karly Lugo214 visualizações
Unidad 2Unidad 2
Unidad 2
Karly Lugo112 visualizações
Unidad 1Unidad 1
Unidad 1
Karly Lugo152 visualizações
Unidad 3Unidad 3
Unidad 3
Karly Lugo137 visualizações
Unidad 2Unidad 2
Unidad 2
Karly Lugo261 visualizações
Unidad 1Unidad 1
Unidad 1
Karly Lugo255 visualizações
Practica 22Practica 22
Practica 22
Karly Lugo120 visualizações
Practica23Practica23
Practica23
Karly Lugo111 visualizações
Practica 15Practica 15
Practica 15
Karly Lugo151 visualizações
Practica 14Practica 14
Practica 14
Karly Lugo153 visualizações
Practica 16Practica 16
Practica 16
Karly Lugo105 visualizações
Practica 14 u4Practica 14 u4
Practica 14 u4
Karly Lugo208 visualizações
Practica 13 u3Practica 13 u3
Practica 13 u3
Karly Lugo124 visualizações
Practica 12 u3Practica 12 u3
Practica 12 u3
Karly Lugo122 visualizações
Practica 11 u3Practica 11 u3
Practica 11 u3
Karly Lugo123 visualizações
Practica 10 u3Practica 10 u3
Practica 10 u3
Karly Lugo174 visualizações
Practica 9 u3Practica 9 u3
Practica 9 u3
Karly Lugo103 visualizações
Practica 8 u3Practica 8 u3
Practica 8 u3
Karly Lugo144 visualizações
Practica 6 u3Practica 6 u3
Practica 6 u3
Karly Lugo119 visualizações
Practica 7 u3Practica 7 u3
Practica 7 u3
Karly Lugo117 visualizações

Unidad 1

  • 1. UNIDAD 1 111... DDDEEESSSAAARRRRRROOOLLLLLLAAARRR EEELLL PPPRRROOOCCCEEESSSOOO DDDEEE SSSOOOLLLUUUCCCIIIOOONNN DDDEEE UUUNNN PPPRRROOOBBBLLLEEEMMMAAA... La resolución de un problema mediante un ordenador consiste en el proceso que a partir de la descripción de un problema, expresado habitualmente en lenguaje natural y en términos propios del dominio del problema, permite desarrollar un programa que resuelva dicho problema. Este proceso exige los siguientes pasos:  Análisis del problema.  Diseño o desarrollo de un algoritmo.  Transformación del algoritmo en un programa (codificación).  Ejecución y validación del programa. Los dos primeros pasos son los más difíciles del proceso. Una vez analizado el problema y obtenido un algoritmo que lo resuelva, su transformación a un programa de ordenador es una tarea de mera traducción al lenguaje de programación deseado. 1.1 IDENTIFICAR EL PROBLEMA
  • 2. Se tiene un problema cuando se desea encontrar uno o varios objetos desconocidos (ya sean estos números, diagramas, figuras, demostraciones, decisiones, posiciones, algoritmos, u otras cosas), que cumplen condiciones y/o relaciones, previamente definidas, respecto a uno o varios objetos conocidos. De esta manera, solucionar un problema es encontrar los objetos desconocidos de dicho problema. 1.2 ANÁLISIS DEL PROBLEMA Cuando un usuario plantea a un programador un problema que resolver mediante su ordenador, por lo general ese usuario tendrá conocimientos más o menos amplios sobre el dominio del problema, pero no es habitual que tenga conocimientos de informática. Por ejemplo, un contable que necesita un programa para llevar la contabilidad de una empresa será un experto en contabilidad (dominio del problema), pero no tiene por qué ser experto en programación. Del mismo modo, el informático que va a resolver un determinado problema puede ser un experto programador, pero en principio no
  • 3. tiene por qué conocer el dominio del problema; siguiendo el ejemplo anterior, el informático que hace un programa no tiene por qué ser un experto en contabilidad. Por ello, al abordar un problema que se quiere resolver mediante un ordenador, el programador necesita de la experiencia del experto del dominio para entender el problema. Al final, si se quiere llegar a una solución satisfactoria es necesario que:  El problema esté bien definido con el máximo detalle  Las especificaciones de las entradas y salidas del problema, deben ser descritas también en detalle:  ¿Qué datos son necesarios para resolver el problema?  ¿Qué información debe proporcionar la resolución del problema? 1.3 ELABORAR ALGORITMOS DE LA SOLUCION DEL PROBLEMA Un algoritmo consiste en una especificación clara y concisa de los pasos necesarios para resolver un determinado problema, pero para poder diseñar algoritmos es necesario disponer de una notación, que llamaremos ‘notación algorítmica’, que permita:  Describir las operaciones puestas en juego (acciones, instrucciones, comandos,...)  Describir los objetos manipulados por el algoritmo (datos/informaciones)  Controlar la realización de las acciones descritas, indicando la forma en que estas se organizan en el tiempo Para poder describir cualquier tipo de acción de las que intervienen en un algoritmo, diversos autores proponen el uso de un conjunto de construcciones lógicas (secuencia, decisión e iteración) con las que es posible escribir cualquier programa. Lo que sigue a continuación es la descripción de las diferentes construcciones disponibles para el diseño de algoritmos.
  • 4. Acciones elementales Se entiende por acciones elementales aquellas que el ordenador es capaz de realizar y que serán de dos tipos: Aritmético – lógicas: Operaciones que, a partir de unos determinados datos, realizan un cálculo aritmético (suma, resta, multiplicación,...) o un cálculo lógico (mayor que, menor que, igual que,...).Las primeras devuelven un valor numérico (4, -5.67,...) y las segundas un valor lógico (verdadero o falso). De entrada – salida: Acciones que permiten capturar datos para su posterior tratamiento (las de entrada) y guardar los resultados de dicho tratamiento (las de salida). Secuencia de acciones elementales Cuando en un algoritmo se deben ejecutar varias acciones sucesivamente, éstas se describen una detrás de otra según el orden en que deban ejecutarse. Si se desea se puede emplear algún tipo de símbolo para separar dos acciones consecutivas. En el siguiente ejemplo se nuestra la descripción de n acciones separadas por punto y coma (símbolo que habitualmente se emplea como separador). Composición condicional Cuando en un algoritmo se quiere indicar que cierta acción sólo se debe ejecutar bajo cierta condición se indica del siguiente modo: Sólo si la Condición (operación lógica) es verdadera se ejecutará la Acción. En este caso, la Acción puede referirse tanto a una acción elemental como a un conjunto de ellas.
  • 5. Composición condicional múltiple También es posible que a la hora de especificar la ejecución de una acción haya que escoger ésta entre varias dependiendo del valor de una determinada variable (o indicador). Este caso se expresa del siguiente modo: 1.4 ELABORAR DIAGRAMAS DE FLUJO DE LA SOLUCION DEL PROBLEMA. Un Diagrama de Flujo representa la esquematización gráfica de un algoritmo , el cual muestra gráficamente los pasos o procesos a seguir para alcanzar la solución de un problema. Es importante resaltar que el Diagrama de Flujo muestra el sistema como una red de procesos funcionales conectados entre sí por " Tuberías " y "Depósitos" de datos que permite describir el movimiento de los datos a través del Sistema. Este describirá : Lugares de Origen y Destino de los datos , Transformaciones a las que son sometidos los datos, Lugares en los que se almacenan los datos dentro del sistema , Los canales por donde circulan los datos.
  • 6. 1.5 CREAR PSEUDOCÓDIGO DE LA SOLUCION DEL PROBLEMA Mezcla de lenguaje de programación y español (o ingles o cualquier otro idioma) que se emplea, dentro de la programación estructurada, para realizar el diseño de un programa. Es la representación narrativa de los pasos que debe seguir un algoritmo Pseudocódigo: lenguaje de especificaciones de algoritmos para dar solución a un problema determinado. El Pseudocódigo utiliza palabras que indican el proceso a realizar. Ejemplo: Aplicación de pseudocódigo Prender una televisión Inicio
  • 7. Tomar el cable Introducirlo a una fuente de luz Presionar el botón Power Fin 1.6 PRUEBA DE ESCRITORIO DE LA SOLUCION DEL PROBLEMA La prueba de escritorio es una herramienta útil para entender que hace un determinado algoritmo, o para verificar que un algoritmo cumple con la especificación sin necesidad de ejecutarlo. Básicamente, una prueba de escritorio es una ejecución ‘a mano’ del algoritmo, por lo tanto se debe llevar registro de los valores que va tomando cada una de las variables involucradas en el mismo.
  • 8. A continuación se muestra un ejemplo de prueba de escritorio del siguiente algoritmo: Melissa Alessandra Valdez Mata INFORMATICA 4º “c”