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

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

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

Типовые алгоритмические структуры Логическая структура любого алгоритма может быть представлена комбинацией трех базовых структур: Последовательность Ветвление Цикл

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

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

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

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

Домашнее задание 1-1. В комнате общежития шириной A и высотой B нужно поклеить обои. Окно и дверь с размерами C на D и M на N соответственно. Вычислите площадь стен для оклеивания их обоями. Блок-схема алгоритма решения

Домашнее задание 1-2. Дана величина A, выражающая объем информации в байтах. Перевести А в более крупные единицы измерения информации. Блок-схема алгоритма решения

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

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

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

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

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

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

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

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

Вариабельность решений Пример: существует ли треугольник со сторонами а, b, с ? Вариант 2 Простые логические выражения

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

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

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

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

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

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

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

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

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

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

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