Manipulação de Vetores aula7 - Cláudio

Prévia do material em texto

TT 130 – Algoritmos e
Programac¸a˜o de Computadores I
Prof. Ramom Santana Rebouc¸as
ramom sr@gmail.com
Aula 07
Manipulac¸a˜o de Vetores
Conteu´do
1 Ordenac¸a˜o de vetores
2 Pesquisando valores
3 Exerc´ıcios
4 Refereˆncias
Conteu´do
1 Ordenac¸a˜o de vetores
2 Pesquisando valores
3 Exerc´ıcios
4 Refereˆncias
Conteu´do
1 Ordenac¸a˜o de vetores
2 Pesquisando valores
3 Exerc´ıcios
4 Refereˆncias
Conteu´do
1 Ordenac¸a˜o de vetores
2 Pesquisando valores
3 Exerc´ıcios
4 Refereˆncias
U¨bersicht
1 Ordenac¸a˜o de vetores
2 Pesquisando valores
3 Exerc´ıcios
4 Refereˆncias
O algoritmo Bubble Sort
E´ uma das aplicac¸o˜es mais importantes de
vetores.
E´ um algoritmo que consiste na ordenac¸a˜o de
vetores, do menor para o maior, ou do maior
para o menor.
O algoritmo consiste basicamente, em cada
uma de suas iterac¸o˜es, comparar termos
adjacentes, fazendo uma troca entre eles,
sempre que na˜o estiverem satisfazendo a
ordenac¸a˜o que o programador deseja.
Vamos implementa´-lo!
O algoritmo Bubble Sort
E´ uma das aplicac¸o˜es mais importantes de
vetores.
E´ um algoritmo que consiste na ordenac¸a˜o de
vetores, do menor para o maior, ou do maior
para o menor.
O algoritmo consiste basicamente, em cada
uma de suas iterac¸o˜es, comparar termos
adjacentes, fazendo uma troca entre eles,
sempre que na˜o estiverem satisfazendo a
ordenac¸a˜o que o programador deseja.
Vamos implementa´-lo!
O algoritmo Bubble Sort
E´ uma das aplicac¸o˜es mais importantes de
vetores.
E´ um algoritmo que consiste na ordenac¸a˜o de
vetores, do menor para o maior, ou do maior
para o menor.
O algoritmo consiste basicamente, em cada
uma de suas iterac¸o˜es, comparar termos
adjacentes, fazendo uma troca entre eles,
sempre que na˜o estiverem satisfazendo a
ordenac¸a˜o que o programador deseja.
Vamos implementa´-lo!
O algoritmo Bubble Sort
E´ uma das aplicac¸o˜es mais importantes de
vetores.
E´ um algoritmo que consiste na ordenac¸a˜o de
vetores, do menor para o maior, ou do maior
para o menor.
O algoritmo consiste basicamente, em cada
uma de suas iterac¸o˜es, comparar termos
adjacentes, fazendo uma troca entre eles,
sempre que na˜o estiverem satisfazendo a
ordenac¸a˜o que o programador deseja.
Vamos implementa´-lo!
O algoritmo Bubble Sort
E´ uma das aplicac¸o˜es mais importantes de
vetores.
E´ um algoritmo que consiste na ordenac¸a˜o de
vetores, do menor para o maior, ou do maior
para o menor.
O algoritmo consiste basicamente, em cada
uma de suas iterac¸o˜es, comparar termos
adjacentes, fazendo uma troca entre eles,
sempre que na˜o estiverem satisfazendo a
ordenac¸a˜o que o programador deseja.
Vamos implementa´-lo!
O algoritmo Bubble Sort
Vamos seguir os seguintes passos:
1 Declarar o vetor que desejamos ordenar, a
varia´vel referente a`s iterac¸o˜es e outra referente
as comparac¸o˜es a serem feitas entre os termos
adjacentes. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Reordenar o vetor dado.
4 Exibir o vetor reordenado.
O algoritmo Bubble Sort
Vamos seguir os seguintes passos:
1 Declarar o vetor que desejamos ordenar, a
varia´vel referente a`s iterac¸o˜es e outra referente
as comparac¸o˜es a serem feitas entre os termos
adjacentes. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Reordenar o vetor dado.
4 Exibir o vetor reordenado.
O algoritmo Bubble Sort
Vamos seguir os seguintes passos:
1 Declarar o vetor que desejamos ordenar, a
varia´vel referente a`s iterac¸o˜es e outra referente
as comparac¸o˜es a serem feitas entre os termos
adjacentes. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Reordenar o vetor dado.
4 Exibir o vetor reordenado.
O algoritmo Bubble Sort
Vamos seguir os seguintes passos:
1 Declarar o vetor que desejamos ordenar, a
varia´vel referente a`s iterac¸o˜es e outra referente
as comparac¸o˜es a serem feitas entre os termos
adjacentes. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Reordenar o vetor dado.
4 Exibir o vetor reordenado.
O algoritmo Bubble Sort
Vamos seguir os seguintes passos:
1 Declarar o vetor que desejamos ordenar, a
varia´vel referente a`s iterac¸o˜es e outra referente
as comparac¸o˜es a serem feitas entre os termos
adjacentes. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Reordenar o vetor dado.
4 Exibir o vetor reordenado.
O algoritmo Bubble Sort
Vamos seguir os seguintes passos:
1 Declarar o vetor que desejamos ordenar, a
varia´vel referente a`s iterac¸o˜es e outra referente
as comparac¸o˜es a serem feitas entre os termos
adjacentes. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Reordenar o vetor dado.
4 Exibir o vetor reordenado.
U¨bersicht
1 Ordenac¸a˜o de vetores
2 Pesquisando valores
3 Exerc´ıcios
4 Refereˆncias
Pesquisando valores em vetores
Frenquentemente um programador se deparar
com uma grande quantidade de valores
armazenados em um array, e precisa determinar
se um ’valor chave’ esta´ entre eles.
O processo de encontrar um determinado
elemento em um array, e´ chamado pesquisa (ou
busca)
Declarar, inicializar e fazer refereˆncia aos
elementos de um array.
Veremos dois me´todos de busca!
Pesquisando valores em vetores
Frenquentemente um programador se deparar
com uma grande quantidade de valores
armazenados em um array, e precisa determinar
se um ’valor chave’ esta´ entre eles.
O processo de encontrar um determinado
elemento em um array, e´ chamado pesquisa (ou
busca)
Declarar, inicializar e fazer refereˆncia aos
elementos de um array.
Veremos dois me´todos de busca!
Pesquisando valores em vetores
Frenquentemente um programador se deparar
com uma grande quantidade de valores
armazenados em um array, e precisa determinar
se um ’valor chave’ esta´ entre eles.
O processo de encontrar um determinado
elemento em um array, e´ chamado pesquisa (ou
busca)
Declarar, inicializar e fazer refereˆncia aos
elementos de um array.
Veremos dois me´todos de busca!
Pesquisando valores em vetores
Frenquentemente um programador se deparar
com uma grande quantidade de valores
armazenados em um array, e precisa determinar
se um ’valor chave’ esta´ entre eles.
O processo de encontrar um determinado
elemento em um array, e´ chamado pesquisa (ou
busca)
Declarar, inicializar e fazer refereˆncia aos
elementos de um array.
Veremos dois me´todos de busca!
Pesquisando valores em vetores
Frenquentemente um programador se deparar
com uma grande quantidade de valores
armazenados em um array, e precisa determinar
se um ’valor chave’ esta´ entre eles.
O processo de encontrar um determinado
elemento em um array, e´ chamado pesquisa (ou
busca)
Declarar, inicializar e fazer refereˆncia aos
elementos de um array.
Veremos dois me´todos de busca!
Pesquisando valores em vetores
Frenquentemente um programador se deparar
com uma grande quantidade de valores
armazenados em um array, e precisa determinar
se um ’valor chave’ esta´ entre eles.
O processo de encontrar um determinado
elemento em um array, e´ chamado pesquisa (ou
busca)
Declarar, inicializar e fazer refereˆncia aos
elementos de um array.
Veremos dois me´todos de busca!
Algoritmo de busca linear
E´ um algoritmo de pesquisa de valores em array.
Consiste basicamente em comparar cada elemento do vetor com a
chave de busca.
Funciona bem para vetores pequenos ou desordenados.
As chances de encontrar o valor tanto na primeira ou na u´ltima
posic¸a˜o (ou quem qualquer outra), sa˜o as mesmas.
Na me´dia, e´ necessa´rio comparar com metadedos elementos.
Vamos implementa´-lo!
Algoritmo de busca linear
E´ um algoritmo de pesquisa de valores em array.
Consiste basicamente em comparar cada elemento do vetor com a
chave de busca.
Funciona bem para vetores pequenos ou desordenados.
As chances de encontrar o valor tanto na primeira ou na u´ltima
posic¸a˜o (ou quem qualquer outra), sa˜o as mesmas.
Na me´dia, e´ necessa´rio comparar com metade dos elementos.
Vamos implementa´-lo!
Algoritmo de busca linear
E´ um algoritmo de pesquisa de valores em array.
Consiste basicamente em comparar cada elemento do vetor com a
chave de busca.
Funciona bem para vetores pequenos ou desordenados.
As chances de encontrar o valor tanto na primeira ou na u´ltima
posic¸a˜o (ou quem qualquer outra), sa˜o as mesmas.
Na me´dia, e´ necessa´rio comparar com metade dos elementos.
Vamos implementa´-lo!
Algoritmo de busca linear
E´ um algoritmo de pesquisa de valores em array.
Consiste basicamente em comparar cada elemento do vetor com a
chave de busca.
Funciona bem para vetores pequenos ou desordenados.
As chances de encontrar o valor tanto na primeira ou na u´ltima
posic¸a˜o (ou quem qualquer outra), sa˜o as mesmas.
Na me´dia, e´ necessa´rio comparar com metade dos elementos.
Vamos implementa´-lo!
Algoritmo de busca linear
E´ um algoritmo de pesquisa de valores em array.
Consiste basicamente em comparar cada elemento do vetor com a
chave de busca.
Funciona bem para vetores pequenos ou desordenados.
As chances de encontrar o valor tanto na primeira ou na u´ltima
posic¸a˜o (ou quem qualquer outra), sa˜o as mesmas.
Na me´dia, e´ necessa´rio comparar com metade dos elementos.
Vamos implementa´-lo!
Algoritmo de busca linear
E´ um algoritmo de pesquisa de valores em array.
Consiste basicamente em comparar cada elemento do vetor com a
chave de busca.
Funciona bem para vetores pequenos ou desordenados.
As chances de encontrar o valor tanto na primeira ou na u´ltima
posic¸a˜o (ou quem qualquer outra), sa˜o as mesmas.
Na me´dia, e´ necessa´rio comparar com metade dos elementos.
Vamos implementa´-lo!
Algoritmo de busca linear
E´ um algoritmo de pesquisa de valores em array.
Consiste basicamente em comparar cada elemento do vetor com a
chave de busca.
Funciona bem para vetores pequenos ou desordenados.
As chances de encontrar o valor tanto na primeira ou na u´ltima
posic¸a˜o (ou quem qualquer outra), sa˜o as mesmas.
Na me´dia, e´ necessa´rio comparar com metade dos elementos.
Vamos implementa´-lo!
Algoritmo de busca linear
E´ um algoritmo de pesquisa de valores em array.
Consiste basicamente em comparar cada elemento do vetor com a
chave de busca.
Funciona bem para vetores pequenos ou desordenados.
As chances de encontrar o valor tanto na primeira ou na u´ltima
posic¸a˜o (ou quem qualquer outra), sa˜o as mesmas.
Na me´dia, e´ necessa´rio comparar com metade dos elementos.
Vamos implementa´-lo!
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, uma varia´vel para acessar as
posic¸o˜es do vetor e outra referente a chave de
busca. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, uma varia´vel para acessar as
posic¸o˜es do vetor e outra referente a chave de
busca. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, uma varia´vel para acessar as
posic¸o˜es do vetor e outra referente a chave de
busca. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, uma varia´vel para acessar as
posic¸o˜es do vetor e outra referente a chave de
busca. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, uma varia´vel para acessar as
posic¸o˜es do vetor e outra referente a chave de
busca. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, uma varia´vel para acessar as
posic¸o˜es do vetor e outra referente a chave de
busca. Caso necessa´rio, adicionamos mais
varia´veis.
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca bina´ria
1 E´ tambe´m um algoritmo de busca em arrays.
2 Sempre pode ser usado quando o vetor estiver ordenado, e e´ muito
mais eficiente quando se trata de uma grande quantidade de
dados.
3 O algoritmo faz uma busca inteligente, sempre eliminando metade
do espac¸o de busca a cada iterac¸a˜o.
4 Basicamente, o algoritmo consiste em comparar a chave de busca
com o elemento do meio. Se for igual, encontramos. Se for menor
(maior), continuamos a busca na primeira (segunda) metade.
5 Exibir o elemento onde a chave se encontra no vetor, ou informar
que a chave na˜o esta´ no vetor.
6 Vamos implementa´-lo!
O algoritmo de busca bina´ria
1 E´ tambe´m um algoritmo de busca em arrays.
2 Sempre pode ser usado quando o vetor estiver ordenado, e e´ muito
mais eficiente quando se trata de uma grande quantidade de
dados.
3 O algoritmo faz uma busca inteligente, sempre eliminando metade
do espac¸o de busca a cada iterac¸a˜o.
4 Basicamente, o algoritmo consiste em comparar a chave de busca
com o elemento do meio. Se for igual, encontramos. Se for menor
(maior), continuamos a busca na primeira (segunda) metade.
5 Exibir o elemento onde a chave se encontra no vetor, ou informar
que a chave na˜o esta´ no vetor.
6 Vamos implementa´-lo!
O algoritmo de busca bina´ria
1 E´ tambe´m um algoritmo de busca em arrays.
2 Sempre pode ser usado quando o vetor estiver ordenado, e e´ muito
mais eficiente quando se trata de uma grande quantidade de
dados.
3 O algoritmo faz uma busca inteligente, sempre eliminando metade
do espac¸o de busca a cada iterac¸a˜o.
4 Basicamente, o algoritmo consiste em comparar a chave de busca
com o elemento do meio. Se for igual, encontramos. Se for menor
(maior), continuamos a busca na primeira (segunda) metade.
5 Exibir o elemento onde a chave se encontra no vetor, ou informar
que a chave na˜o esta´ no vetor.
6 Vamos implementa´-lo!
O algoritmo de busca bina´ria
1 E´ tambe´m um algoritmo de busca em arrays.
2 Sempre pode ser usado quando o vetor estiver ordenado, e e´ muito
mais eficiente quando se trata de uma grande quantidade de
dados.
3 O algoritmo faz uma busca inteligente, sempre eliminando metade
do espac¸o de busca a cada iterac¸a˜o.
4 Basicamente, o algoritmo consiste em comparar a chave de busca
com o elemento do meio. Se for igual, encontramos. Se for menor
(maior), continuamos a busca na primeira (segunda) metade.
5 Exibir o elemento onde a chave se encontra no vetor, ou informar
que a chave na˜o esta´ no vetor.
6 Vamos implementa´-lo!O algoritmo de busca bina´ria
1 E´ tambe´m um algoritmo de busca em arrays.
2 Sempre pode ser usado quando o vetor estiver ordenado, e e´ muito
mais eficiente quando se trata de uma grande quantidade de
dados.
3 O algoritmo faz uma busca inteligente, sempre eliminando metade
do espac¸o de busca a cada iterac¸a˜o.
4 Basicamente, o algoritmo consiste em comparar a chave de busca
com o elemento do meio. Se for igual, encontramos. Se for menor
(maior), continuamos a busca na primeira (segunda) metade.
5 Exibir o elemento onde a chave se encontra no vetor, ou informar
que a chave na˜o esta´ no vetor.
6 Vamos implementa´-lo!
O algoritmo de busca bina´ria
1 E´ tambe´m um algoritmo de busca em arrays.
2 Sempre pode ser usado quando o vetor estiver ordenado, e e´ muito
mais eficiente quando se trata de uma grande quantidade de
dados.
3 O algoritmo faz uma busca inteligente, sempre eliminando metade
do espac¸o de busca a cada iterac¸a˜o.
4 Basicamente, o algoritmo consiste em comparar a chave de busca
com o elemento do meio. Se for igual, encontramos. Se for menor
(maior), continuamos a busca na primeira (segunda) metade.
5 Exibir o elemento onde a chave se encontra no vetor, ou informar
que a chave na˜o esta´ no vetor.
6 Vamos implementa´-lo!
O algoritmo de busca bina´ria
1 E´ tambe´m um algoritmo de busca em arrays.
2 Sempre pode ser usado quando o vetor estiver ordenado, e e´ muito
mais eficiente quando se trata de uma grande quantidade de
dados.
3 O algoritmo faz uma busca inteligente, sempre eliminando metade
do espac¸o de busca a cada iterac¸a˜o.
4 Basicamente, o algoritmo consiste em comparar a chave de busca
com o elemento do meio. Se for igual, encontramos. Se for menor
(maior), continuamos a busca na primeira (segunda) metade.
5 Exibir o elemento onde a chave se encontra no vetor, ou informar
que a chave na˜o esta´ no vetor.
6 Vamos implementa´-lo!
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, as varia´veis referentes a
primeira posic¸a˜o, u´ltima, e do meio
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, as varia´veis referentes a
primeira posic¸a˜o, u´ltima, e do meio
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, as varia´veis referentes a
primeira posic¸a˜o, u´ltima, e do meio
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, as varia´veis referentes a
primeira posic¸a˜o, u´ltima, e do meio
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, as varia´veis referentes a
primeira posic¸a˜o, u´ltima, e do meio
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
O algoritmo de busca linear
Seguiremos os seguintes passos:
1 Declarar um vetor, as varia´veis referentes a
primeira posic¸a˜o, u´ltima, e do meio
2 Imprimir o vetor original.
3 Implementar a busca.
4 Exibir o elemento onde a chave se encontra no
vetor, ou informar que a chave na˜o esta´ no
vetor.
U¨bersicht
1 Ordenac¸a˜o de vetores
2 Pesquisando valores
3 Exerc´ıcios
4 Refereˆncias
Exerc´ıcios: parte 1
1 Escreva um programa que receba um inteiro n, n nu´meros reais
(representando um conjunto) e um inteiro k, entre 1 e n, e imprime
o k-e´simo menor elemento. Se k=1, imprime o menor elemento, se
k=2, imprime o segundo menor, se k=n, imprime o maior.
2 Fac¸a um programa que armazene as notas dos alunos de uma
turma em um vetor. O programa deve exibir o vetor com as notas,
calcular e imprimir a me´dia, moda e mediana das notas de uma
turma de 25 alunos
3 Fac¸a o programa anterior para uma turma de 26 alunos.
4 Fac¸a o programa anterior para uma turma com ’n’ alunos, com
n ≤ 30.
5 Altere o algoritmo de busca linear, de modo que ele passe a exibir
todos os elementos do vetor que sa˜o iguais a chave de busca.
Exerc´ıcios: parte 1
1 Escreva um programa que receba um inteiro n, n nu´meros reais
(representando um conjunto) e um inteiro k, entre 1 e n, e imprime
o k-e´simo menor elemento. Se k=1, imprime o menor elemento, se
k=2, imprime o segundo menor, se k=n, imprime o maior.
2 Fac¸a um programa que armazene as notas dos alunos de uma
turma em um vetor. O programa deve exibir o vetor com as notas,
calcular e imprimir a me´dia, moda e mediana das notas de uma
turma de 25 alunos
3 Fac¸a o programa anterior para uma turma de 26 alunos.
4 Fac¸a o programa anterior para uma turma com ’n’ alunos, com
n ≤ 30.
5 Altere o algoritmo de busca linear, de modo que ele passe a exibir
todos os elementos do vetor que sa˜o iguais a chave de busca.
Exerc´ıcios: parte 1
1 Escreva um programa que receba um inteiro n, n nu´meros reais
(representando um conjunto) e um inteiro k, entre 1 e n, e imprime
o k-e´simo menor elemento. Se k=1, imprime o menor elemento, se
k=2, imprime o segundo menor, se k=n, imprime o maior.
2 Fac¸a um programa que armazene as notas dos alunos de uma
turma em um vetor. O programa deve exibir o vetor com as notas,
calcular e imprimir a me´dia, moda e mediana das notas de uma
turma de 25 alunos
3 Fac¸a o programa anterior para uma turma de 26 alunos.
4 Fac¸a o programa anterior para uma turma com ’n’ alunos, com
n ≤ 30.
5 Altere o algoritmo de busca linear, de modo que ele passe a exibir
todos os elementos do vetor que sa˜o iguais a chave de busca.
Exerc´ıcios: parte 1
1 Escreva um programa que receba um inteiro n, n nu´meros reais
(representando um conjunto) e um inteiro k, entre 1 e n, e imprime
o k-e´simo menor elemento. Se k=1, imprime o menor elemento, se
k=2, imprime o segundo menor, se k=n, imprime o maior.
2 Fac¸a um programa que armazene as notas dos alunos de uma
turma em um vetor. O programa deve exibir o vetor com as notas,
calcular e imprimir a me´dia, moda e mediana das notas de uma
turma de 25 alunos
3 Fac¸a o programa anterior para uma turma de 26 alunos.
4 Fac¸a o programa anterior para uma turma com ’n’ alunos, com
n ≤ 30.
5 Altere o algoritmo de busca linear, de modo que ele passe a exibir
todos os elementos do vetor que sa˜o iguais a chave de busca.
Exerc´ıcios: parte 1
1 Escreva um programa que receba um inteiro n, n nu´meros reais
(representando um conjunto) e um inteiro k, entre 1 e n, e imprime
o k-e´simo menor elemento. Se k=1, imprime o menor elemento, se
k=2, imprime o segundo menor, se k=n, imprime o maior.
2 Fac¸a um programa que armazene as notas dos alunos de uma
turma em um vetor. O programa deve exibir o vetor com as notas,
calcular e imprimir a me´dia, moda e mediana das notas de uma
turma de 25 alunos
3 Fac¸a o programa anterior para uma turma de 26 alunos.
4 Fac¸a o programa anterior para uma turma com ’n’ alunos, com
n ≤ 30.
5 Altere o algoritmo de busca linear, de modo que ele passe a exibir
todos os elementos do vetor que sa˜o iguais a chave de busca.
Exerc´ıcios: parte 1
1 Escreva um programa que receba um inteiro n, n nu´meros reais
(representando um conjunto) e um inteiro k, entre 1 e n, e imprime
o k-e´simo menor elemento. Se k=1, imprimeo menor elemento, se
k=2, imprime o segundo menor, se k=n, imprime o maior.
2 Fac¸a um programa que armazene as notas dos alunos de uma
turma em um vetor. O programa deve exibir o vetor com as notas,
calcular e imprimir a me´dia, moda e mediana das notas de uma
turma de 25 alunos
3 Fac¸a o programa anterior para uma turma de 26 alunos.
4 Fac¸a o programa anterior para uma turma com ’n’ alunos, com
n ≤ 30.
5 Altere o algoritmo de busca linear, de modo que ele passe a exibir
todos os elementos do vetor que sa˜o iguais a chave de busca.
Exerc´ıcios: parte 2
1 Fac¸a um algoritmo similar ao de busca linear, para determinar
quantos alunos de uma turma de autoescola, com 30 alunos, sa˜o
menores de idade.
2 Suponha que o vetor v, de tamanho n, satisfaz v[i] = i, para cada
inteiro i. Realize a busca bina´ria com:
a. n = 14 e chave= 9.
b. n = 15 e chave= 9.
3 Fac¸a o algoritmo Bubble Sort, com a ordenac¸a˜o decrescente.
Exerc´ıcios: parte 2
1 Fac¸a um algoritmo similar ao de busca linear, para determinar
quantos alunos de uma turma de autoescola, com 30 alunos, sa˜o
menores de idade.
2 Suponha que o vetor v, de tamanho n, satisfaz v[i] = i, para cada
inteiro i. Realize a busca bina´ria com:
a. n = 14 e chave= 9.
b. n = 15 e chave= 9.
3 Fac¸a o algoritmo Bubble Sort, com a ordenac¸a˜o decrescente.
Exerc´ıcios: parte 2
1 Fac¸a um algoritmo similar ao de busca linear, para determinar
quantos alunos de uma turma de autoescola, com 30 alunos, sa˜o
menores de idade.
2 Suponha que o vetor v, de tamanho n, satisfaz v[i] = i, para cada
inteiro i. Realize a busca bina´ria com:
a. n = 14 e chave= 9.
b. n = 15 e chave= 9.
3 Fac¸a o algoritmo Bubble Sort, com a ordenac¸a˜o decrescente.
Exerc´ıcios: parte 2
1 Fac¸a um algoritmo similar ao de busca linear, para determinar
quantos alunos de uma turma de autoescola, com 30 alunos, sa˜o
menores de idade.
2 Suponha que o vetor v, de tamanho n, satisfaz v[i] = i, para cada
inteiro i. Realize a busca bina´ria com:
a. n = 14 e chave= 9.
b. n = 15 e chave= 9.
3 Fac¸a o algoritmo Bubble Sort, com a ordenac¸a˜o decrescente.
U¨bersicht
1 Ordenac¸a˜o de vetores
2 Pesquisando valores
3 Exerc´ıcios
4 Refereˆncias
Refereˆncias
DEITEL, H. M., DEITEL, P. J., Como Programar em C. Rio de
Janeiro: LTC, 2011. Caps. 3 e 4.
ASCENCIO, A. F. G., CAMPOS, E. A. V., Fundamentos da
Programac¸a˜o de Computadores – Algoritmos, Pascal e C/C++,
Pearson Prentice Hall, 2003. .
Refereˆncias
DEITEL, H. M., DEITEL, P. J., Como Programar em C. Rio de
Janeiro: LTC, 2011. Caps. 3 e 4.
ASCENCIO, A. F. G., CAMPOS, E. A. V., Fundamentos da
Programac¸a˜o de Computadores – Algoritmos, Pascal e C/C++,
Pearson Prentice Hall, 2003. .
	Ordenação de vetores
	Pesquisando valores
	Exercícios
	Referências