Структурное программирование сверху вниз (язык C, лекция 6)

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

Структурное программирование сверху вниз (язык C, лекция 6), слайд №2

Структурное программирование сверху вниз (язык C, лекция 6), слайд №3

Структурное программирование сверху вниз (язык C, лекция 6), слайд №4

Структурное программирование сверху вниз (язык C, лекция 6), слайд №5

Структурное программирование сверху вниз (язык C, лекция 6), слайд №6

Структурное программирование сверху вниз (язык C, лекция 6), слайд №7

Структурное программирование сверху вниз (язык C, лекция 6), слайд №8

Структурное программирование сверху вниз (язык C, лекция 6), слайд №9

Структурное программирование сверху вниз (язык C, лекция 6), слайд №10

Структурное программирование сверху вниз (язык C, лекция 6), слайд №11

Структурное программирование сверху вниз (язык C, лекция 6), слайд №12

Структурное программирование сверху вниз (язык C, лекция 6), слайд №13

Структурное программирование сверху вниз (язык C, лекция 6), слайд №14

Структурное программирование сверху вниз (язык C, лекция 6), слайд №15

Структурное программирование сверху вниз (язык C, лекция 6), слайд №16

Структурное программирование сверху вниз (язык C, лекция 6), слайд №17

Структурное программирование сверху вниз (язык C, лекция 6), слайд №18

Структурное программирование сверху вниз (язык C, лекция 6), слайд №19

Структурное программирование сверху вниз (язык C, лекция 6), слайд №20

Структурное программирование сверху вниз (язык C, лекция 6), слайд №21

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Структурное программирование сверху вниз (язык C, лекция 6). Доклад-сообщение содержит 21 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1

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

Введение в программирование Лекция 6. СТРУКТУРНОЕ ПРОГРАММИРОВАНИЕ СВЕРХУ ВНИЗ

Слайд 2

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

Основные этапы решения задач на ЭВМ 1. Проектирование программы (17%). 1.1. Постановка задачи. 1.2. Выбор или разработка метода решения. 1.3. Алгоритмизация - проектирование структуры данных и алгоритма программы. Программа = Данные + Алгоритм 2. Программирование (8%). 3. Отладка программы (25%). 4. Сопровождение программы (50%). Борьба с ошибками - главная проблема программирования.

Слайд 3

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

Алгоритмизация Алгоритмизация - это представление метода решения задачи в виде четкого алгоритма. Методы алгоритмизации: структурное программирование; разработка сверху вниз. Структурное программирование основано на применении так называемых структурных алгоритмов, построенных из стандартных базовых структур. Главная идея структурного программирования – стандартизация.

Слайд 4

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

Базовые структуры и операторы языка C для их реализации: Последовательность S1; S2;...Sn; или {S1; S2;...Sn;} // составной оператор Ветвление if (Условие) S1; else S2; // полное if (Условие) S; // сокращенное Циклы while (Условие) S; // с предусловием do S while (Условие); // с постусловием

Слайд 5

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

Базовые алгоритмические структуры

Слайд 6

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

Разработка сверху вниз или снизу вверх Сложная система состоит из более мелких частей, таким же образом можно представить любой алгоритм или программу. Структурное программирование обычно сочетают с проектированием алгоритма сверху вниз.

Слайд 7

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

cos x = x Пример 6.1. Составить программу решения уравнения cos x = x (6.1) 1. Постановка задачи. Обозначим F(x) = cos x - x, тогда F(x) = 0 (6.2) Уравнение (6.1) не имеет аналитического решения, поэтому требуется найти приближенное значение x с погрешностью, не более заданной величины e. Если F(x) непрерывна на отрезке [a; b] и F(a)*F(b) < 0, то она имеет на этом отрезке хотя бы один корень. Для уравнения (6.1) можно взять a=0, b=1.

Слайд 8

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

cos x = x 2. Выбор метода решения задачи Корень можно уточнить с любой заданной погрешностью, например, методом деления пополам. Находится середина исходного отрезка, и в качестве нового отрезка выбирается та его половина, где на концах функция F(x) имеет разные знаки. Описанное разбиение отрезка пополам повторяется, пока не будет достигнута требуемая точность. Если корней несколько, будет найден один из них.

Слайд 9

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

cos x = x 3. Алгоритмизация а) УКРУПНЕННЫЙ алгоритм Ввод a,b,e if (F(a)*F(b) > 0) // Корень может отсутствовать Вывод сообщения об ошибке else УТОЧНЕНИЕ корня делением пополам

Слайд 10

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

cos x = x б) УТОЧНЕНИЕ корня делением пополам l=a; p=b; s=(l+p)/2; while (p-l > 2*e) // Погрешность >e РАЗБИЕНИЕ отрезка пополам Вывод корня s; в) РАЗБИЕНИЕ отрезка пополам if (F(l)*F(s) < 0) // В левой части меняется знак p = s; // Выбор левой половины else l = s; // Выбор правой половины s=(l+p)/2;

Слайд 11

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

cos x = x Программа 6.1 /* Решение уравнения F(x)=0 на [a; b] */ /* c погрешностью e */ /* метод деления пополам (где F(x) = cos x - x ) */ #include #include /*Функция F(x) = cos x - x */ float F (float x) { return cos(x)-x; }

Слайд 12

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

cos x = x void main (void) { float a, b; // Концы исходного отрезка float e; // Допустимая погрешность float l, p, s; // Концы и середина текущего отрезка cout > a >> b >> e; if (F(a) * F(b) > 0) cout

Слайд 13

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

cos x = x Результаты работы программы 6.1: Введите границы исходного отрезка и погрешность 0 1 1E-6 Корень = 0.739085

Слайд 14

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

Сортировка чисел Задача. Сортировка числовой последовательности. Дано целое n и вещественные x1, x2, ..., xn . Составить программу печати заданных вещественных чисел в порядке возрастания. Тест: Введите количество чисел 5 Введите числа 12 6 14 3 10 Упорядоченные числа: 3.0 6.0 10.0 12.0 14.0 Разработаем алгоритм нисходящим методом на псевдокоде. Для хранения данных нужен массив.

Слайд 15

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

Сортировка чисел Укрупненный алгоритм на псевдокоде имеет вид: int n; // Количество входных чисел float x[n]; // Массив для хранения чисел 1. Ввод массива x; 2. Сортировка массива x по возрастанию; 3. Вывод массива x;

Слайд 16

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

Сортировка чисел Детализируем шаги алгоритма. /* 1. Ввод массива x */ int i; . . . Ввод n; for (i=0; i

Слайд 17

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

Сортировка чисел Простейший метод сортировки – метод обмена (пузырька). 12 6 14 3 10 n элементов 6 12 14 3 10 6 12 3 14 10 6 12 3 10 14 6 12 3 10 n-1 элементов 6 3 12 10 6 3 10 12 6 3 10 n-2 элементов 3 6 10 3 6 n-3 элементов

Слайд 18

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

Сортировка чисел /* 2. Сортировка по возрастанию методом обмена */ . . . for (k=n-1; k>0; k--) /* Просмотр элементов x[0], ... , x[k] */ for (i=0; i x[i+1]) /* Порядок нарушен */ Обмен: x[i] x[i+1];

Слайд 19

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

Сортировка чисел /* Печать входных чисел по возрастанию */ #include #define NMAX 100 // Макс-е кол-во входных чисел void main (void) { float x[NMAX]; // Обрабатываемые числа int n; // Количество чисел int i; // Индекс текущего числа int k; // Макс. индекс просмотра float r; // Для обмена

Слайд 20

$Сортировка чисел /* 1. Ввод массива x */ printf ("\nВведите количество чисел\n"); scanf ("%d", &n); printf ("Введите...$

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

Сортировка чисел /* 1. Ввод массива x */ printf ("\nВведите количество чисел\n"); scanf ("%d", &n); printf ("Введите числа\n"); for (i=0; i

Слайд 21

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

Сортировка чисел /* 2. Сортировка методом обмена */ for (k=n-1; k>0; k--) for (i=0; i x[i+1]) { r=x[i]; x[i]=x[i+1]; x[i+1]=r; } /* 3. Вывод массива x */ printf("Упорядоченные числа:\n"); for (i=0; i