Лекция 3 Разработка алгоритмов и программ сверху вниз

Нажмите для полного просмотра!

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №2

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №3

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №4

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №5

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №6

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №7

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №8

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №9

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №10

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №11

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №12

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №13

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №14

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №15

Лекция 3 Разработка алгоритмов и программ сверху вниз, слайд №16

Содержание ▲

Вы можете ознакомиться и скачать Лекция 3 Разработка алгоритмов и программ сверху вниз. Презентация содержит 16 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 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; }$

Описание слайда:

#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]); }$

Описание слайда:

/* Главная функция */ /* Главная функция */ 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]); }