Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
16 слайдов
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
77.00 kB
Просмотров:
130
Скачиваний:
1
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
Содержание слайда: Лекция 3
Разработка алгоритмов и программ
сверху вниз
№2 слайд
Содержание слайда: Дано целое n и вещественные x1, x2, ..., xn. Составить программу печати заданных вещественных чисел в порядке возрастания (не убывания).
Дано целое n и вещественные x1, x2, ..., xn. Составить программу печати заданных вещественных чисел в порядке возрастания (не убывания).
№3 слайд
Содержание слайда: Введите количество чисел: 5
Введите количество чисел: 5
Введите числа: 12.5 6 14 -3 10
Выход:
Упорядоченные числа:-3.0 6.0 10.0 12.5 14.0
№4 слайд
№5 слайд
Содержание слайда: Разработка алгоритма функции main().
№6 слайд
Содержание слайда: 1. n = Vvod(x); /* Ввод n и массива x */
1. n = Vvod(x); /* Ввод n и массива x */
2. Sort (x,n); /* Сортировка массива x по возрастанию*/
3. Вывод сортированного по возрастанию массива x
№7 слайд
№8 слайд
Содержание слайда: int Vvod (float x[])
int Vvod (float x[])
{
Ввод n;
for (i=0; i<n; i++)
Ввод x[i];
Возврат n;
}
№9 слайд
Содержание слайда: Вывод заголовка "Упорядоченные числа:";
Вывод заголовка "Упорядоченные числа:";
for (i=0; i<n; i++)
Вывод x[i];
№10 слайд
Содержание слайда: 2.5 6 14 -3 10 // рассматривается n элементов
2.5 6 14 -3 10 // рассматривается n элементов
2.5 6 10 -3 14
2.5 6 10 -3 // рассматривается n-1 элементов
2.5 6 -3 10
2.5 6 -3 // рассматривается n-2 элементов
2.5 -3 6
2.5 - 6 // рассматривается n-3 элементов
-3 2.5
№11 слайд
Содержание слайда: void Sort (float x[], int n)
void Sort (float x[], int n)
{ for (k=n-1; k>0; k--)
{ Определение максимума среди
элементов x[0], ... , x[k] и его
индекса imax.
Обмен: x[imax] <--> x[k];
}
№12 слайд
Содержание слайда: Определение максимума среди элементов x[0], ... , x[k] и его индекса imax.
№13 слайд
Содержание слайда: imax =0;
imax =0;
for (i =1; i <= k; i++)
if (x[i] > x[imax]) imax = i;
№14 слайд
Содержание слайда: #include <stdio.h>
#include <stdio.h>
#define NMAX 100 /* Макс-е количество входных чисел */
/* Функция ввода данных * /
int Vvod (float x[])
{
int n; /* Количество чисел */
int i; /* Индекс текущего числа */
printf ("\nВведите количество чисел\n");
scanf ("%d", &n);
printf ("Введите числа\n");
for (i=0; i<n; ++i)
scanf("%f", &x[i]);
return n;
}
№15 слайд
Содержание слайда: /* Функция сортировки x массива по возрастанию */
/* Функция сортировки x массива по возрастанию */
void Sort (float x[], int n)
{
int k; /* Максимальный индекс просмотра*/
float r; /* Для обмена */
int imax; /* Индекс максимального элемента */
int i; /* Индекс текущего числа */
for (k=n-1; k>0; k--)
{ imax =0;
for (i =1; i <= k; i++)
if (x[i] > x[imax]) imax = i;
/* Обмен x[imax] и x[k] */
r = x[imax];
x[imax] = x[k];
x[k] = r;
}
}
№16 слайд
Содержание слайда: /* Главная функция */
/* Главная функция */
void main (void)
{ float x[NMAX]; /* Обрабатываемые числа */
int n; /* Количество чисел */
int i; /* Индекс текущего числа */
/* 1. Ввод массива x */
n = Vvod(x);
/* 2. Сортировка массива x по возрастанию */
Sort(x,n);
/* 3. Вывод массива x */
printf("Упорядоченные числа:\n");
for (i=0; i<n; ++i)
printf (" %4.1f", x[i]);
}