Основы алгоритмизации 1 курс ИС Информатика 1 семестр

Основы алгоритмизации 1 курс ИС Информатика 1 семестр, семинар 1

Алгоритм – понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящую от исходных данных к конечному результату • Алгоритм – основное понятие, не имеющее формального определения в терминах более простых понятий, оно абстрагируются непосредственно из опыта.

Типовые алгоритмические структуры Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: • Последовательность • Ветвление • Цикл Начало S: =0 i: =1 Конец Начало i: =1 нет i: =1 i>k Да i=i+1 да Конец Нет i=k i=i-1 i=i+1 Конец

Линейный алгоритм Алгоритм называется линейным, если все его действия выполняются последовательно друг за другом от начала и до конца. Блок-схемой называется наглядное графическое изображение алгоритма, когда отдельные его действия (этапы) изображаются при помощи различных геометрических фигур (блоков), а связи между этапами указываются при помощи стрелок, соединяющих эти фигуры.

Задание 1: «Ужин по-барски» Студент решил приготовить ужин. Определите сколько денег у него останется после покупки в магазине батона стоимостью А руб. , пельменей стоимостью B руб. и кефира стоимостью D руб. Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения поставленной задачи. Постановка задачи Исходные данные. Построение математической модели (метод решения) a - стоимость батона; ostatok = money - a - b - d b - стоимость пельменей; d - стоимость кефира; money - количество денег у студента.

Задание 1: «Ужин по-барски» блок-схема алгоритма решения Студент делает в магазине покупки. Определите сколько денег у него останется после покупки в магазине батона стоимостью А руб. , пельменей стоимостью B руб. и кефира стоимостью D руб. money – a – b – d

Домашнее задание 1 -1. В комнате общежития шириной A и высотой B нужно поклеить обои. Окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения поставленной задачи. Домашнее задание 1 -2. Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте в тетради таблицу перевода байтов в более крупные единицы измерения информации. Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения поставленной задачи.

Разветвляющийся алгоритм Разветвляющимся называют алгоритм, в котором в зависимости от истинности некоторого условия происходит переход на одну из двух возможных последовательностей действий. Ветвление бывает: • полным – каждая из ветвей содержит команды • неполным – в случае истинности условия выполняется некоторая команда, в противном случае – команда пропускается Полная конструкция Неполная конструкция 10

Задание 2: Дано целое число а. Если оно является положительным, то увеличить его на 1, в противном случае не изменять его. Вывести полученное число. Составьте блок-схему алгоритма решения задачи.

Проверьте себя Задание 2: Дано целое число а. Если оно является положительным, то увеличить его на 1, в противном случае не изменять его. Вывести полученное число. Составьте блок-схему алгоритма решения задачи.

Задание 3: Дано целое число а. Если оно является положительным, то увеличить его на 1, в противном случае уменьшите его на 2. Вывести полученное число. Составьте блок-схему алгоритма решения задачи.

Проверьте себя Задание 3: Дано целое число а. Если оно является положительным, то увеличить его на 1, в противном случае уменьшите его на 2. Вывести полученное число. Составьте блок-схему алгоритма решения задачи. a=a-2 a=a+1

Задание 4: Дано целое число а. Если оно является положительным, то увеличить его на 1; если отрицательным, то уменьшить его на 2; если нулевым, то заменить его на 10. Вывести полученное число. Составьте блок-схему алгоритма решения задачи.

Проверьте себя Задание 4: Дано целое число а. Если оно является положительным, то увеличить его на 1; если отрицательным, то уменьшить его на 2; если нулевым, то заменить его на 10. Вывести полученное число. Составьте блок-схему алгоритма решения задачи. a=a-2 a=a+1 a=10

Вариабельность решений (способность существовать в разных вариантах) Одна и та же задача может быть решена разными способами. Пример: существует ли треугольник со сторонами а, b, с ? Вариант 1 Составное логическое выражение пуск Из геометрии известно, что треугольник существует, если сумма двух его сторон больше третей. На основании этого запишите условия для проверки. ввод a, b, c + вывод “существует ” a

Вариабельность решений Пример: существует ли треугольник со сторонами а, b, с ? Вариант 2 Простые логические выражения пуск ввод a, b, c – + + + – – вывод “НЕТ” b

Задание 5: Вычислите площадь треугольника, стороны которого a, b, c. Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения задачи. Площадь треугольника вычисляется по формуле Герона где p=(a+b+c)/2 – полупериметр. Условия на существование треугольника a b c

Задание 5: Вычислите площадь треугольника, стороны которого a, b, c. Блок-схема алгоритма решения задачи.

Задание 6. Даны два числа А и В. Найти наибольшее из них. Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения задачи.

Задание 6. Даны два числа А и В. Найти наибольшее из них. Исходные данные А и В – целые числа Найти наибольшее из А или В Построение математической модели (метод решения) Если А>B, то А – наибольшее число, иначе В – наибольшее число блок-схема алгоритма решения задачи

Задание 7. Определить какой из двух мешков тяжелее при условии, что масса первого из них (m 1) вводится в килограммах, а второго (m 2) - в пудах. Для справки: 1 пуд = 16, 38 кг Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения задачи.

Задание 8. Найти наибольшее из трех заданных чисел А, В, и С. Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения задачи.

Задание 8. ВАРИАНТ 1 Найти наибольшее из трех заданных чисел А, В, и С. Исходные данные А, В и С – целые числа Найти наибольшее из них. Построение математической модели (метод решения) Если А>B и А>C, то А – наибольшее число. Далее можно сравнить только два числа: если В>C, то В – наибольшее, иначе С – наибольшее. блок-схема алгоритма решения задачи

Задание 8. ВАРИАНТ 2 Найти наибольшее из трех заданных чисел А, В, и С. Использовании дополнительной переменной. Т. е. кроме трех перемененных (а, b, с) используются дополнительная переменная (например с именем max) для хранения наибольшего значения.

Задание 8. ВАРИАНТ 3 Найти наибольшее из трех заданных чисел А, В, и С. Как видно из блок-схемы, использовать дополнительную переменную нет никакой нужды. Отказавшись от полного ветвления при проверке первого условия, удалось уменьшить алгоритм. Обратите внимание, что для использования неполного ветвления надо проверять условие ab.

Домашнее задание 1 -3. Корпуса университета А, B и C расположены на n-м, m-м и p-м километрах автодороги, соответственно. Какие из этих корпусов расположены наиболее близко друг к другу? Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения задачи.

Домашнее задание 1 -1. Домашнее задание к семинару 2 В комнате общежития шириной A и высотой B нужно поклеить обои. Окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения поставленной задачи. Домашнее задание 1 -2. Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Составьте в тетради таблицу перевода байтов в более крупные единицы измерения информации. Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения поставленной задачи. Домашнее задание 1 -3. Корпуса университета А, B и C расположены на n-м, m-м и p-м километрах автодороги, соответственно. Какие из этих корпусов расположены наиболее близко друг к другу? Запишите исходные данные, математическую модель и составьте блок-схему алгоритма решения задачи.