Ejercicios de Arreglos y Funciones “En C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.

Slides:



Advertisements
Presentaciones similares
Complejidad Computacional
Advertisements

Estructura de Datos Unidad 4. Recursividad Dra. María Lucía Barrón Estrada Enero-Junio 2007.
Algebra lineal (Ing.Sist.) Cálculo IV(G,B)
GRAFOS ESTRUCTURAS DE DATOS.
1 Extensión de un Estructura de Datos Agustín J. González ELO-320: Estructura de Datos y Algoritmos.
Paricial IV Ing. Esmeralda Elizabeth Rodríguez Rodríguez
Procedimientos y Funciones
Funciones. Programación, Algoritmos y Estructuras de Datos.
Punteros Universidad Nacional Mayor de San Marcos
INFORMATICA I Arreglos 1 CLASE 17.
Implementación de Listas
¿Qué es un algoritmo? “(del árabe al-Khowârizmî, sobrenombre del célebre matemático árabe Mohámed ben Musa). Conjunto ordenado y finito de operaciones.
Introducción a la Programación “Ejercicios” Semestre de Otoño 2006 Manuel Crisosto M., Claudio Gutiérrez S., Christian Vidal C.
String o Cadenas Prof. Gonzalo Pastor. Cadenas o String ► En C, una cadena o texto se define como un vector de caracteres de longitud determinada que.
Recursión Se dice que un método es recursivo si forma parte de sí mismo o se define en función de sí mismo. La recursión es un medio particularmente poderoso.
Funciones “En C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
Ejercicios de Arreglos y Funciones “En C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
CI TEORIA semana 8 Subprogramas o funciones Definición de funciones.
Estructuras dinámicas de datos, TAD Lista, parte 2
Igor Santos Grueiro. De este tipo de pilas NO vamos a hablar.
Tema 3 Entrada y Salida.
Semana 5 Subprogramas..
Tema 7c Entrada y salida de funciones. Funciones Funcion Entradas SalidasTareas.
ÁRBOLES BINARIOS DE BÚSQUEDA
UNIDAD V Arreglos y Cadenas
Prog. Univ. Rodríguez Rey, Pablo Funciones Programación I.
3.  Recursividad.
Introducción a la Programación “Ejercicios” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
TABLAS Definición. El tipo tabla permite definir objetos formados por un conjunto de elementos del mismo tipo. Ejemplos. El tipo tabla se utiliza para.
Introducción al análisis de algoritmos
Estructuras de Datos Arreglos.
El lenguaje de programación C - Identificadores y variables – Isidro González Caballero ( Introducción.
Introducción a la Programación “Conceptos Básicos” Semestre de Otoño 2006 Claudio Gutiérrez Soto.
Computación II Repaso de java Karina Figueroa Mora.
Computación I Primer Semestre 2006 Capítulo IV Ciclos y Colecciones (con un sabor a algoritmos)
Introducción a la Programación “El lenguaje C” Manuel Crisosto M., Claudio Gutiérrez S., Christian Vidal C.
Matrices y Funciones “En C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
Ejercicios de Funciones “En C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
Programación en C para electrónicos
Análisis de Algoritmos 2
Recursividad (2 clases) 1. Nivelación Funciones Menú Vectores String
Introducción a la Programación “Conceptos Básicos” Semestre de Otoño 2006 Claudio Gutiérrez Soto.
APUNTADORES.
Ejercicios 1 Manuel Crisosto M., Claudio Gutiérrez S., Christian Vidal C.
Introducción a la Programación “El lenguaje C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
Introducción a la Programación “Conceptos Básicos” Manuel Crisosto M., Claudio Gutiérrez S., Christian Vidal C.
Introducción a la Programación “El lenguaje C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
Introducción a la Programación “Vectores y Matrices” Semestre de Otoño 2006 Manuel Crisosto M., Claudio Gutiérrez S., Christian Vidal C.
Introducción a la Programación “Conceptos Básicos” Semestre de Otoño 2006 Claudio Gutiérrez Soto.
Ejercicios de Arreglos y Funciones “En C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto.
Conceptos Avanzados de Programación
Oscar Bedoya. Edificio 331, 2º piso, E.I.S.C. Estructuras de datos y algoritmos.
Capitulo 4 Arreglos o Arrays Unidimensionales Bidimensionales Strings
Ejemplos: float R[10] = {2, 32, 4.6, 2, 1, 0.5, 3, 8, 0, 12}; float S[] = {2, 32, 4.6, 2, 1, 0.5, 3, 8, 0, 12}; int N[] = {1, 2, 3, 6}; int M[][3] = {
Fundamentos de Programación
ARREGLOS (arrays).
Capítulo 2 “Subprogramas/Funciones - Arreglos”
Ingeniería en Software Facultad de Ingeniería 2014
Algoritmo.
ARREGLOS O ARRAYS.
Arreglo 1. Un arreglo es una variable que puede alojar múltiples valores a la vez. Algunos formatos para declarar arreglos son: tipo nombre[tamaño] ; //
Grupo de Modelamiento de Sistemas Programa de Ingeniería Civil UdeA.
ENSEÑAR A MULTIPLICAR UTILIZANDO LA PALABRA “VECES” Profesor: LUIS GONZALO PULGARIN RENDÓN. Materiales: Palos de helado(paletas ) y plastilina 1.
Gabriela Araya Baez Estudiante Ingenieria Civil Industrial.
OBJETIVOS DEFINIR LA ESTRUCTURA DE ARREGLOS. DECLARAR ARREGLOS EN C.
Introducción al Lenguaje C (I) Tipos básicos, arrays y punteros Fundamentos de Programación Departamento de Lenguajes y Sistemas Informáticos Versión
3.6 Manejo de E/S Estructuras En la creación de soluciones para algunos problemas surge la necesidad de agrupar datos de diferente tipo o de manejar datos.
Lenguaje de Programación II Prof. Rafael Montenegro B. Carrera: T.S.U en Informática Periodo: 2014-I.
SOLUCION DE EJERCICIO N°15 SOLUCION EJERCICIO N°17.
Introducción a C Parte 2 Aurelio Sanabria Estructuras de datos
Transcripción de la presentación:

Ejercicios de Arreglos y Funciones “En C” Semestre de Otoño 2006 Claudio Gutiérrez-Soto

Destrezas Esperadas Solucionar un problema utilizando funciones, sin preocuparse de su implementación. Utilizar algunas funciones incorporadas en C, para el manejo de cadenas

Ejercicios 1 Crear una función que cuente cuántas palabras tiene una cadena. La cadena puede estar separada por espacios, puntos y puntos y comas.

Solución 1 int CuentaPalabras(char arreglo[]) { int i,cont; for(i=0,cont=0,pal=0; arreglo[i]!=‘\0’;i++) if(arreglo[i]!=‘ ‘ && arreglo[i]!=‘.’ && arreglo[i]!=‘;’) pal++; else if(pal!=0) { cont++; pal=0; } else continue; if(pal!=0) return(cont+1); else return(cont); }

Ejercicio 2 Crear una función que calcule la transpuesta de una matriz de 5x5: Ejemplo, de una matriz de 3x3 a b c a d g d e f = b e h g h i c f i

Solución 2 void Traspuesta(int matriz[][5]) { int MatAux[5][5],i,j; for(i=0;i<5;i++) for(j=0;j<5;j++) MatAux[j][i]=matriz[i][j]; for(i=0;i<5;i++) for(j=0;j<5;j++) matriz[i][j]=MatAux[i][j]; }

Ejercicio 3 Crear una función que determine si dos arreglos contienen los mismos elementos. Considere que los arreglos pueden estar desordenados. Los arreglos pueden ser de cualquier tamaño.

Solución 3 int VerificaIguales(int arr1[], int arr2[],int indice) { int i,j,encontrado,stop; for(i=0,stop=0;i<indice && !stop;i++) { for(j=0,encontrado=0;j<indice && !encontrado;j++) if(arr1[i]==arr2[j]) encontrado=1; else continue; if(encontrado==0) stop=1; else continue; } return(!stop); }

Ejercicio 3 Crear una función que determine si una cadena es una subcadena de otra cadena.

Solución 3 int SubCadena(char cad[], char Sub[]) { int i,LCad,LSub; char CadAux[20]; LCad=largo(cad); LSub =largo(Sub); if(LSub<=LCad) { for(i=0;cad[i]!=‘\0’;i++) if(cad[i]==Sub[0]) { Copiar_Iesimo(cad,i,CadAux); if(Comparar(CadAux,Sub)) return(1); else continue;; } else continue; return(0); }else return(0); }