Fundamentos de Informática Curso 2009/2010

Slides:



Advertisements
Presentaciones similares
Equipo #3 Unidad III: ALU Efraín Corral Eduardo Castillo Elías Alarcón
Advertisements

ALGORITMOS Y LENGUAJES Estructuras de Control CONDICIONAL
Elementos de Pascal Escribir un programa en Pascal que lea los valores de los catetos de un triángulo rectángulo y calcule y muestre la hipotenusa. program.
Repaso para la construcción del intérprete 2012
Variables y pruebas de escritorio
Estructuras de repetición
REPRESENTACIÓN GRÁFICA DE ALGORITMOS
ISA (Instruction Set Architecture)
Archivos. fopen(...) Para comenzar a utilizar un archivo primero se debe abrir, invocando a la función fopen(...) FILE * fopen(char* nombre_arch, char*
Lenguaje C.
Características de “C” Y Esta conformado por un Ambiente Integrado. Y Es un Lenguaje de Nivel medio. Y Es un compilador. YContiene un conjunto de palabras.
Funciones y Procedimientos(Pseudocódigo)
EL TECLADO.
Departamento de Tecnología Curso: 4º E.S.O. I.E.S. Ana Mª Matute
Fundamentos de programación
Sistema Binario.
ARQUITECTURA DE COMPUTADORES Semestre A-2009 Clase 13.
Diseño lógico combinacional mediante VHDL
Microprocesador (80X86) Universidad Nacional de Ingeniería
Teoría – Alejandro Gonzalez
EJERCICIOS DE CIRCUITOS DIGITALES
Unidad 3 Sistemas numéricos
Programación Básica con “NQC” Pedro F. Toledo – Patricio Castillo 13/05/2006.
Factores // suma factores propios de n > 0 entero s = 1, d = 2, n // suma, divisor, n lee n mientras d < n si (n mod d) = 0, s = s + d d = d + 1 escribe.
Sistemas de numeración
Programación Básica con “NQC” Pedro F. Toledo Universidad Técnica Federico Santa María Departamento de Electrónica.
Datapath para las instrucciones de carga y almacenamiento (load/store)
Aritmética del Procesador
Recursividad (2 clases) 1. Nivelación Funciones Menú Vectores String
Sistema Numérico Binario Prof. Carlos Rodríguez Sánchez.
For variable = Valor_Inicial to Valor_Final Step Incremento Una o más instrucciones (1) Next Step Incremento, permite especificar si se requiere un incremento.
ELECTRÓNICA DIGITAL.
Programación Básica con “NQC” Pedro F. Toledo – Patricio Castillo 15/08/2006.
José Eugenio Ortega Go / No go José Eugenio Ortega
Reglas Básicas del Álgebra de Boole
SISTEMAS NUMÉRICOS Oscar Ignacio Botero H..
OPERACIONES BINARIAS BÁSICAS
Compuertas lógicas INTRODUCCION
Clase 1 Gabriela Araya Baez.. Char: Variable que almacena caracteres. Int: Variable que almacena enteros. Float: Variable que almacena decimales. Doble:
Repaso Subneteo Curso: Config. Dispositivos de Red
Sistemas de numeración Sistema de numeración decimal: En el sistema decimal el número 342 significa 3 centenas, 4 decenas y 2 unidades es decir 342 = 3x100+4x10+2x1.
Unidad Temática II Algoritmia Elemental Operadores aritméticos: son símbolos que le indican al compilador la operación de cálculo a realizar entre los.
EL SISTEMA BINARIO GERARDO A. CAJAS G.. LA BASE 2 El BINARIO es un sistema posicional de numeración que permite representar cualquier número utilizando.
Sistema Numérico Binario Prof. Carlos Ortiz Muñoz.
Programación II Sesión 3. TABLA DE CONTENIDO  Tipos de Datos en C  Delimitadores  Tipo Char  Tipo Int  Tipo Float  Tipo Double  Constantes  Operadores.
Unidad 1 Principios de electrónica digital
¿Cómo almacenar datos dentro del computador?
TECNOLOGÍAS DE LA INFORMACIÓN Y DE LA COMUNICACIÓN
Algoritmos.
¿Qué es un OPERADOR? “Un operador es un elemento de programa que se aplica a uno o varios operandos en una expresión o instrucción. Los operadores que.
Datapath para las instrucciones de carga y almacenamiento (load/store)
Tema 6. Conceptos básicos de programación (Clase 2)
Clase 7 Assembly - Simulador MSX88.
Manejador de interrupción (subrutina)
MC Beatriz Beltrán Martínez Primavera 2016
Computación 2017 Archivos.
SISTEMAS DE NUMERACIÓN
Explicación 2 Interrupciones.
Aplicaciones de RECURSIVIDAD
Funciones y Procedimientos(Pseudocódigo)
Fundamentos de la Programación I
Docente: Ing. Francisco Rodríguez
Tema 1 Fundamentos de Computación
Tema 6. Conceptos básicos de programación (Clase 2)
Fundamentos de la Programación I
Estructuras de Repetición Algoritmos
Ejercicios 1.- Convertir el número decimal 235 a binario.
INTRODUCCIÓN A LA INFORMÁTICA
EUPs que imprima la tabla de multiplicar de 2 al 10
UNIDAD VI ARREGLO UNIDIMENSIONAL
Transcripción de la presentación:

Fundamentos de Informática Curso 2009/2010 Ejercicios Fundamentos de Informática Curso 2009/2010

Fundamentos de Informática. Ejercicios. Curso 2009/2010

Fundamentos de Informática. Ejercicios. Curso 2009/2010 Inicio j Leer i,j piezas 0 i Mueve Arriba Mueve Derecha Mueve Abajo Mueve Izquierda Fin Fundamentos de Informática. Ejercicios. Curso 2009/2010

Fundamentos de Informática. Ejercicios. Curso 2009/2010 Inicio Mueve Arriba Inicio Mueve Derecha p  i - 1 p  j + 1 NO NO ¿p > 0? ¿p < 9? SI SI SI SI ¿tpj = 1? ¿tip = 1? piezas piezas + 1 P  -1 piezas piezas + 1 P  9 NO NO Escribir p,j Escribir p,j Escribir i,p Escribir i,p p  p -1 p  p + 1 Fin Mueve Arriva Fin Mueve Derecha Fundamentos de Informática. Ejercicios. Curso 2009/2010

Fundamentos de Informática. Ejercicios. Curso 2009/2010

Fundamentos de Informática. Ejercicios. Curso 2009/2010 Inicio Leer NUM B  1 ¿NUM < 2? SI NO VB  NUM%2 NUM  NUM/2 B  B+1 OBJETO NOMBRE VALOR TIPO VALOR EN DECIMAL NUM VARIABLE ENTERO CONTADOR DE BITS B VECTOR CON NUMERO BINARIO V VECTOR DE ENTEROS VB  NUM ¿B = 0? SI NO Escribir VB B  B - 1 Fundamentos de Informática. Ejercicios. Curso 2009/2010 Fin

Ejercicio 2 ORG 0 SAL INI V: ESP 100 ‘ Vector para guardar binario DV: DRE V ‘ Dirección comienzo del vector P: ESP 1 ‘ Variable utilizada como puntero B: ‘ Contador de bits NUM: ‘ Numero leído por teclado UNO: CTE 1 ‘ Constante 1 DOS: CTE 2 ‘ Constante 2 INI: LEE NUM ‘ Lee el decimal por teclado CAR UNO ‘B  1 ALM B B1: CAR NUM ‘ Condición NUM < 2 RES DOS SAN FB1 CAR DV ‘ P  DV+B-1 SUM B RES UNO ALM P ‘ VB  NUM%2 MOD DOS ALM I P ‘ NUM  NUM/2 DIV DOS ALM NUM CAR B ‘ B  B+1 SUM UNO ALM B SAL B1 FB1: CAR DV ‘ P  DV+B-1 SUM B RES UNO ALM P CAR NUM ‘ VB  NUM ALM I P B2: ‘ Condición B=0 SAC FB2 ESC I P ‘ Escribe VB ‘ B  B-1 SAL B2 FB2: ALT END

Fundamentos de Informática. Ejercicios. Curso 2009/2010

Ejercicio 3 A A OBJETO NOMBRE VALOR TIPO MEDIA VARIABLE ENTERO Inicio Ejercicio 3 A N  1 MEDIA  0 Escribir MEDIA ¿N > 10? SI N  1 NO Leer VN ¿N > 10? SI MEDIA  MEDIA+VN N  N+1 NO SI ¿VN > MEDIA? Escribir VN N  1 MEDIA  MEDIA/10 NO N  N+1 ¿N > 10? SI NO Fin SI ¿VN < MEDIA? Escribir VN OBJETO NOMBRE VALOR TIPO MEDIA VARIABLE ENTERO CONTADOR NUMEROS N VECTOR NUMEROS V VECTOR 10 ENTEROS NO N  N+1 A

Ejercicio 3 ORG 0 SAL INI V: ESP 10 ‘ Vector para guardar binario DV: DRE V ‘ Dirección comienzo del vector P: ESP 1 ‘ Variable utilizada como puntero N: ‘ Contador de numeros MEDIA: ‘ Valor medio CERO: CTE 0 ‘ Constante 0 UNO: CTE 1 ‘ Constante 1 DIEZ: CTE 10 ‘ Constante 10 INI: CAR UNO ‘ N  1 ALM N CAR CERO ‘ MEDIA  0 ALM MEDIA B1: CAR N ‘ Condición N>10 RES DIEZ SAP FB1 CAR DV ‘ P  DV+N-1 SUM N RES UNO ALM P LEE I P ‘ Leer VN CAR MEDIA ‘ MEDIA  MEDIA+VN SUM I P ALM MEDIA CAR N ‘ N  N+1 SUM UNO ALM N SAL B1 FB1: CAR UNO ‘ N  1 B2: ‘ Condición N>10 RES DIEZ SAP FB2 CAR DV ‘ P  DV+N-1 SUM N RES UNO ALM P CAR I P ‘ Condición VN<MEDIA RES MEDIA SAN C1 SAL FC1 C1: ESC I P ‘ Escribe VN FC1: SAL B2 FB2: ESC MEDIA ‘ Escribe MEDIA CAR UNO ‘ N  1 ALM N B3: CAR N ‘ Condición N>10 RES DIEZ SAP FB3 CAR DV ‘ P  DV+N-1 SUM N RES UNO ALM P CAR I P ‘ Condición VN>MEDIA RES MEDIA SAP C2 SAL FC2 C2: ESC I P ‘ Escribe VN FC2: ‘ N  N+1 SUM UNO SAL B3 FB3: ALT END

Fundamentos de Informática. Ejercicios. Curso 2009/2010 Se desea diseñar un circuito digital que calcule el resultado de dividir entre 3 el número binario de entra: El numero de entrada es de 3 bits y está representado en Complementa a 2 La salida se representa con 2 bits y en complemento a 2 Si el resultado de la división es siempre el entero de menor valor Fundamentos de Informática. Ejercicios. Curso 2009/2010

Fundamentos de Informática. Ejercicios. Curso 2009/2010 1 2 3 -4 -.2 -3 -1 -2 s0 = e2*e1*e0 + e2*e1*e0 s1 = e2*e1*e0 + e2*e1*e0 Fundamentos de Informática. Ejercicios. Curso 2009/2010