Линейная программа — это программа самой простой структуры, когда операторы следования идут один за другим. Но процесс создания даже небольшой программы не обходиться без построения алгоритмических последовательностей разной конфигурации. Сегодня мы поговорим о линейных алгоритмах. Хотя это самая простая линейная структура, но ее создание тем не менее часто вызвает трудности у программистов-новичков.
Содержание
- Что такое линейная программа?
- Примеры линейных программ
- Пример линейной задачи
- Анализ решения задачи
- Алгоритм будущей программы
- Пояснительная информация к алгоритму
- Линейная программа на языке КуМир
- Классические задачи для линейных программ
Что такое линейная программа?
Линейной называют ту программу, которая выполняется исполнителем последовательно. Такие программы имеют 3 основных определяющих критерия:
Программирование на Pascal. Переменные, типы данных, линейные алгоритмы. Видеокурс.
- Этапы задачи выполняются последовательно.
- Следующий этап задачи не может быть выполнен раньше предыдущего.
- Всегда существует начало и конец выполняемого алгоритма (вход и выход).
Примеры линейных программ
Любой алгоритм и программа составляются из простейших базовых структур. Повторюсь, самая простая структура называется линейной, когда команды или инструкции следуют последовательно друг за другом. И без выполнения предыдущего шага не может выполнится следующий.
Пример линейной задачи
Вы собрались положить деньги в банк и выбираете на каких условиях это сделать. По разному виду вкладов начисляется разный годовой процент. Вам необходимо написать программу расчета величины дохода по будущему вкладу, чтобы выбрать тот вид вклада, который даст максимальную прибыль. Для простоты предположим, что процентная ставка (в процентах годовых) и время хранения (в днях) задаются во время работы программы.
Анализ решения задачи
Как уже было указано в условии, процентная ставка (в процентах годовых) и время хранения (в днях) задает пользователь.
Процентная ставка может быть дробной, например, 7,5%, т.е. вещественной, а количество дней хранения должно быть целым.
Обозначим их через переменные проц и врем. Ставка дается за год, следовательно, за день будет начислено 1/365 часть ставки. Тут для простоты предположим, что начисления выполняются за каждый день хранения.
Теперь надо рассчитать количество начислений. Для этого необходимо знать сколько денег положил вкладчик.
Программирование линейных алгоритмов на языке Паскаль в PascalABC NET
Пусть количество денег будет задаваться только в рублях, т.е. целым числом. Обозначим это число через переменную деньги.
Теперь зададим формулу, по которой будут рассчитываться начисления: доход = деньги + деньги*проц*врем / 365. Переменная доход должна быть вещественной переменной, т.к. в правой части формулы присутствует переменная проц, которую ранее мы определили как вещественную.
Алгоритм будущей программы
- Начало.
- Определение типа переменных: проц, время, деньги, доход
- Ввод данных: проц, время, деньги
- Вычисление дохода по формуле: доход = деньги + деньги *проц*время / 365
- Вывод результата доход.
- Конец.
Алгоритм получился линейным, значит, по нему будет составлена линейная программа
Пояснительная информация к алгоритму
- Пункты 1 и 6 – стандартная структура для линейных алгоритмов.
- Пункт 2 необходим, чтобы внести данные о переменных, с которыми будет работать компьютер. Эти переменные могут быть указаны целыми или дробными числами. В описанной задаче не все переменные должны быть вещественными. Переменные «деньги» и «врем» — целые. На данном шаге компьютер выделяет ячейки из своей памяти для размещения указанных переменных.
- Пункт 3 необходим, чтобы компьютер заполнил выделенные ячейки памяти (п.2). Без определения данных на этом шаге, компьютер не сможет вычислить доход в п. 4 алгоритма.
- Результат помещается в ячейку доход, которая также была заранее определена в пункте 2.
Линейная программа на языке КуМир
Экран для примера разделен на 2 части. В верхней части — сама программа, а под серой линией находится результат работы этой программы. Синим цветом выделены данные, которые были введены пользователем, а в последней строке располагается результат работы этой программы.
Согласно данному примеру, если положить на вклад 1000 руб с процентной ставкой 7,5% годовых, то через 200 дней хранения вклада на счету должно быть 1041 руб. 10 коп.
Вы можете попытаться немного преобразовать программу. Пусть расчет дохода по вкладу будет начисляться не каждый день, а за каждый месяц (в 1 мес возьмите для удобства 30 дней), за полгода, за год.
Обратим внимание на структуру предлагаемой программы. Выполнение команд происходит последовательно, есть начало и конец. В итоге получили классический линейный алгоритм.
Алгоритмы, даже линейные, составляются исходя из условий задачи, которую нужно выполнить. Рассчитать годовой доход с депозита, перевести вес с фунтов в кг и т.д. Определившись с задачей, далее по пунктам расписываем ее выполнение.
Классические задачи для линейных программ
Задачи
Задача 1. Написать программу пересчета веса из фунтов в килограммы (1 российский фунт равен 409,5 г). Замечание: не забудьте, что в 1 кг 1000 г.
Задача 2. Составить алгоритм пересчета расстояния из верст в км (1 верста равняется 1066,8 м).
Задание 3. Написать программный алгоритм вычисления стоимости путешествия на автомобиле на дачу и обратно. Исходными данными взять: расстояние до дачи (в км); объём топлива, которое потребляет машина на 100 км пробега (в литрах); стоимость 1 л бензина. Замечание: можно рассчитать количество бензина в одну сторону, а потом результат умножить на 2.
Задание 4. Создать алгоритм расчета расстояния между населенными пунктами, изображенными на карте. Замечание: эта задача посложнее предыдущих, т.к. неявно задано, что пользователь должен дополнительно определить масштаб (сколько км в 1 см)
Задача 5. Рассчитать, сколько рулонов обоев необходимо на ремонт комнаты. Замечание: пользователь должен ввести данные для вычисления площади поверхности стен. Определить площадь окна и двери (они не заклеиваются). Только потом можно будет рассчитать необходимое количество рулонов. И еще одно, если получится, что надо 10,3 рулона, то ответ будет 11, т.к. часть рулона никто не разрешит отрезать.
Пояснения к задачам
Из приведенных задач последняя самая сложная. В ней очень много вспомогательных вычислений. Поверхность стены рассчитывается по формуле: площадь = длина х ширина. Таких стен в комнате 4.
Размеры окон и двери также рассчитываются по формулам: площадь окон = длина х высота х число окон. Площадь двери = ширина двери х высота двери.
Теперь поверхность, которую надо заклеить обоями, можно вычислить по формуле: пл = площадь стен — площадь окон — площадь двери. Определим число рулонов, необходимых для ремонта. Для этого надо знать, какую площадь можно заклеить одним рулоном. Эту величину рассчитаем по формуле: площадь рулона = длина рулона х ширина рулона.
Теперь количество рулонов, необходимых для ремонта, можно вычислить: число рулонов = пл/площадь рулона. Не забудьте, что полученную величину (количество рулонов) надо округлить до целого, т.к. вам никто в магазине не продаст 0,6 рулона.
Линейная программа на языке Паскаль
Выше описанная задача может быть решена как на КуМире, так и на Паскале (название языка переведено на русский). Можно убедиться, что на Паскале программа выглядит также, как и на КуМире. Даже результат ее работы совпадает (см. ниже серой полосы «Окно вывода»).
Таким образом с помощью построения обычных линейных алгоритмов пользователь, можно сказать, «убивает сразу двух зайцев»: решает задачу и знакомится с языком программирования.
Вывод
Линейные программы могут стать хорошим вариантом для решения различных задач, улучшения навыков программирования и расширения общих познаний о профессии айтишника. Создавать линейные алгоритмы можно с помощью ручки на обыкновенном листе бумаги. Потом уже не сложно переводить полученный алгоритм в линейную программу, используя любой язык программирования, которые вы знаете.
Если вам была интересна статья, то оставьте, пожалуйста, здесь свои комментарии и/или посоветуйте ее своим друзьям. Заранее спасибо.
Источник: absnet18.ru
Презентация на тему Линейные программы на Паскале
Вы можете изучить и скачать доклад-презентацию на тему Линейные программы на Паскале. Презентация на заданную тему содержит 15 слайдов. Для просмотра воспользуйтесь проигрывателем, если материал оказался полезным для Вас — поделитесь им с друзьями с помощью социальных кнопок и добавьте наш сайт презентаций в закладки!
Презентации » Информатика » Презентация Линейные программы на Паскале
Слайды и текст этой презентации
Слайд 1
Описание слайда:
Линейные программы на Паскале
Слайд 2
Описание слайда:
Основные понятия: Программирование- раздел информатики, посвященный методам разработки программ управления компьютером. Программист-человек, создающий программы. Программа –алгоритм решения задачи, записанный на языке программирования.
Слайд 3
Описание слайда:
Этапы решения вычислительных задач: Постановка задачи Математическая формализация Построение алгоритма Составление программы на языке программирования Отладка и тестирование программы Проведение расчетов и анализ результатов
Слайд 4
Описание слайда:
Слайд 5
Описание слайда:
Операторы: 1.Присваивания x:=5 2.Ввода Read( x,y) readln( x,y) 3. Вывода Write (‘Z=‘,z) writeln (‘результат равен’, z)
Слайд 6
Описание слайда:
Разветвляющий алгоритм. Задание 1. По заданным предложениям угадать известную пословицу. Если два дела делать, то ничего не получится Если делать дело не торопясь, то быстрее его закончишь Если не будешь трудиться, то не сваришь ухи
Слайд 7
Описание слайда:
За двумя зайцами погонишься – ни одного не поймаешь. Тише едешь – дальше будешь. Без труда не вынешь рыбку из пруда. Если – то Эта конструкция описывает разветвляющийся алгоритм. Примеры (если плохая погода, то беру зонт; если урок физкультуры, то одеваю спортивный костюм и т.д.)
Слайд 8
Описание слайда:
Ветвление – это такая организация алгоритма, при которой в зависимости от выполнения или невыполнения условия совершается либо одно, либо другое действие. Ветвление – это такая организация алгоритма, при которой в зависимости от выполнения или невыполнения условия совершается либо одно, либо другое действие.
Слайд 9
Источник: myslide.ru
Презентация на тему «Составление линейного алгоритма на языке ABC Pascal» 8 класс
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.
Добавить свой комментарий
Аннотация к презентации
Презентация для 8 класса на тему «Составление линейного алгоритма на языке ABC Pascal» по информатике. Состоит из 14 слайдов. Размер файла 0.12 Мб. Каталог презентаций в формате powerpoint. Можно бесплатно скачать материал к себе на компьютер или смотреть его онлайн с анимацией.
Источник: pptcloud.ru