
- •Учебное пособие Основы алгоритмизации и программирования
- •Содержание
- •Структура курса «Основы алгоритмизации и программирования»
- •Тема: Понятие алгоритма. Понятие системы программирования.
- •Линейные алгоритмы
- •Структура программы в Паскале
- •Описательная часть
- •Исполнительная часть
- •Основные команды управления выводом на экран.
- •Цветовая шкала
- •Контрольные вопросы по теме «Алгоритмы»
- •Задания для самостоятельной работы. «Линейные алгоритмы. Присваивание»
- •Задачи по теме «Графика»
- •Тема: Алгоритмы с ветвлением. Организация ветвления на Паскале.
- •Составные условия.
- •Контрольные вопросы по теме «Ветвление»
- •Задачи по теме «Ветвление»
- •Задачи по теме «Оператор выбора»
- •Тест по теме «Ветвление»
- •Тема: Циклические алгоритмы. Организация циклов в Паскале.
- •Правила организации циклических действий.
- •Контрольная работа
- •Вопросы к зачету:
- •Тест по теме «Циклы»
- •Тема: Процедуры и функции.
- •Процедуры в Паскале.
- •Тест по теме «Процедуры и функции»
- •Задачи по теме «Процедуры и функции»
- •Контрольная работа
- •Тема «Структурированные типы данных. Массивы»
- •Сортировка массива.
- •Двумерные массивы.
- •Контрольные вопросы по теме «Массивы»
- •Задачи на тему «Массивы»
- •Дан массив. Все его элементы увеличить в два раза.
- •Контрольная работа
- •Тест по теме «Структурированные типы данных. Массивы»
- •7. Удвоить положительные элементы массива
- •8. Найти сумму четных элементов массива
- •Тема «Структурированные типы данных. Строки»
- •Функции строковых переменных
- •Контрольные вопросы по теме «Строки»
- •Задачи на тему «Строки»
- •Контрольная работа
- •Тест по теме «Строки»
- •Тема «Структурированные типы данных. Запись»
- •Контрольные вопросы по теме «Запись»
- •Задачи по теме «Записи»
- •Контрольные вопросы по теме «Множества»
- •Задачи на тему «Множество»
- •Тест по теме «Множество. Запись»
- •Тема «Структурированные типы данных. Файлы»
- •Контрольные вопросы по теме «Файлы»
- •Задачи на тему «Файлы»
- •Тест по теме «Файлы»
- •Задания на модульное программирование
- •Олимпиадные задачи районного тура разных лет
- •Задача о тексте
- •Пример: Вход: 2
- •Сравнение строк
- •Римские цифры
- •Тетрагон
- •Проблема «2000»
- •Грузоперевозки
- •Тренировки барона Мюнхгаузена
- •Перевертыши
- •Четыре числа в двух ячейках
- •Площадь треугольника
- •Сумма чисел
- •Нужная дата
- •Дружные слова
- •Мы все такие разные
- •Считалка
- •Работаем с дробями
- •Новый порядок
- •И снова палиндром
- •Скамейка
- •Обращение числа
- •Код сейфа
- •Сообщения об ошибках компиляции (по кодам)
- •Список литературы
Контрольные вопросы по теме «Алгоритмы»
Дайте определение алгоритма.
Назовите и объясните основные свойства алгоритма.
Назовите и дайте определения основных видов алгоритмов.
Опишите способы записи алгоритмов
Назовите этапы решения задач на ЭВМ.
Перечислите основные возможности ЭВМ.
Опишите структуру программы в Паскале.
Какие виды величин вы знаете.
Назовите простые типы данных в Паскале.
Что такое переменная? Назовите ее характеристики.
Перечислите основные стандартные функции Паскаля.
Опишите операторы ввода, вывода в Паскале.
Задания для самостоятельной работы. «Линейные алгоритмы. Присваивание»
Составить алгоритм и написать программу:
Найти площадь кольца по заданным внешнему и внутреннему радиусам.
Даны катеты прямоугольного треугольника. Найти его периметр.
Даны основания и высота равнобедренной трапеции. Найти ее периметр.
Даны два числа. Найти среднее арифметическое и среднее геометрическое их модулей.
Даны длины сторон прямоугольника. Найти его периметр и длину диагонали.
Даны два числа. Найти их сумму, разность, произведение, также частное от деления первого числа на второе,
Даны длины сторон прямоугольного параллелепипеда. Найти его объем и площадь боковой поверхности,
Известны координаты двух точек на плоскости. Составить программу вычисления расстояния между ними.
Даны основания трапеции и угол при большем основании. Найти площадь трапеции.
Треугольник задан координатами своих вершин. Найти периметр и площадь треугольника.
Составьте программу обмена значениями двух переменных величин.
Составить программу обмена значениями трёх переменных величин а,в,с.
Дано вещественное число а. Не пользуясь никакими арифметическими операциями кроме умножения получить: а) а4 за две операции; б) а6 за три операции; в) а8 за четыре операции; г) а9 за четыре операции;
Составить программу пересчета скорости ветра из м/с в км/ч.
Вычислить сумму, разность, произведение и частное двух чисел.
Написать программу меню, которая считает сумму заказа, производит, предусматривает возможность ввода количества денег и выводит сообщение о сдаче или сколько денег нужно доплатить.
Написать программу, которая пересчитывает массу из фунтов в килограммы (1 фунт=409,9 грамма).
Определить стоимость поездки на дачу. Ввести расстояние в км., стоимость 1 литра бензина и расход горючего в литрах на 100 км.
Составить программу пересчета денег из рублей в доллары и наоборот.
Определить периметр, площадь треугольника, прямоугольника, квадрата.
Вычислить силу тока в цепи по закону Ома.
Определить сумму вклада в банке. Вводится начальная сумма вклада, выбирается вид процентов.
Определить стоимость покупки в магазине.
Определить напряжение в цепи при последовательном и параллельном соединении проводников.
Автомобиль движется со скоростью V км/ч в течении Т часов. Определить пройденное расстояние – S.
Даны два числа А и В. Поменять значения этих чисел, не используя дополнительной ячейки.
Подсчитать объем цилиндра и конуса.
Ввести два числа. Напечатать результат логических операций между ними.
Определить расход краски на покраску дома. Крыша – голубая, стены – красные. Расход краски 0,2 кг/м2. На каждой стене по два окна.
Вычислить длину орбиты Земли. Радиус орбиты Земли равен 150 млн. км.
Используя целочисленное деление и остаток от деления найти сумму цифр 4-х - значного числа.
Город А находится в Х милях от Парижа. Определить расстояние в километрах между городами. Пусть 5 миль=8 км.
Вася Курочкин отмечает свой юбилей. У него в кошельке Z рублей. Для праздничного стола он купил 2 торта по Х руб, 6 бутылок сока по У рублей, 3 кг яблок по Т рублей. У него было С рублей. Определить сколько он сможет купить мороженого на оставшиеся деньги по К руб за штуку.
Расстояние от Новосибирска до Москвы 4245 км. Стоимость одного литра бензина Х руб. Расход топлива на 100 км составляет 8 литров. Определить стоимость горючего для поездки в Москву.
Вычислить значение У=2х4+3х3+4х2-5х+6. Используя как можно меньше операций.
Дано расстояние в сантиметрах. Найти число полных метров в нем.
Дана масса в килограммах. Найти число полных центнеров в ней
Дана масса в килограммах. Найти число полных тонн в ней.
Дано расстояние в метрах. Найти число полных километров в нем.
Дано прямоугольник с размерами 543 130 мм. Сколько квадратов со стороной 180 мм можно отрезать от него?
Дано двузначное число. Найти: число десятков в нем; число единиц в нем, сумму его цифр; произведение его цифр.
Дано двузначное число. Получить число, образованное при перестановке цифр заданного числа
Дано трехзначное число. Найти число единиц в нем, число десятков в нем; сумму его цифр; произведение его цифр.
Дано трехзначное число. Найти число, полученное при: прочтении его цифр справа налево.
Дано трехзначное число. В нем зачеркнули первую слева цифру и приписали ее в конце Найти полученное число.
Дано трехзначное число. В нем зачеркнули последнюю справа цифру и приписали ее в начале. Найти это число
Вычислить. значение логического выражения, если А = Истина, В = Ложь, С = Ложь: а)А или В; б)А и В; в)В или С.
Написать программу вычисления площади треугольника по теореме Герона.
Найти дискриминант квадратного уравнения y=5x2+6x-7.
Найти площадь круга, если известна длина окружности.