3152

2

УДК 004.78: 656.13

Оксюта, О. В. Основы алгоритмизации и программирования Текст : методические указания для самостоятельной работы студентов обучающихся по специальности 09.02.07 Информационные системы и программирование / О.В. Оксюта; М-во образования и науки РФ, ФГБОУ ВО «ВГЛТУ». – Воронеж,

2017. – 34 с.

Печатается по решению учебно-методического совета ФГБОУ ВО «ВГЛТУ» (протокол № от г.)

Рецензент доцент кафедры информационных технологий моделирования и управления Воронежского государственного университета инженерных технологий А.В. Лемешкин

3

Содержание

Рекомендации по распределению времени в процессе работы над заданиями

4

Рекомендации по распределению времени в процессе работы над заданиями (трудоемкость заданий)

Методические указания предназначены для упорядочивания самостоятельной работы обучающихся в процессе изучения дисциплины «Основы алгоритмизации и программирования» (Раздел 1. Введение в программирование. Раздел 2. Представление основных управляющих структур программирования. Раздел 3. Структурированные типы данных. Раздел 4. Модульное программирование. Раздел 5. Основные принципы объектноориентированного программирования. Раздел 6. Визуальное событийноуправляемое программирование.) и охватывают тринадцать тем.

Методические указания по выполнению самостоятельной работы

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

Поскольку основная цель самостоятельной работы по данному разделу - закрепление теоретических знаний, предлагается следующая последовательность действий:

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

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

3.Для самопроверки степени усвоения теоретических положений и выявления пробелов в подготовке студент выполняет предложенное задание.

5

Задания для самостоятельной работы

Тема 1.1 Основные этапы решения задач на ЭВМ. Понятие алгоритма и языка программирования.

Студент должен:

–знать, что такое алгоритм, программа, язык программирования, трансляторы, виды трансляторов, этапы решения задач на ЭВМ, способы записи алгоритма, основные алгоритмические структуры;

–уметь разрабатывать линейные алгоритмы, алгоритмы с условием, алгоритмы с возвратом.

Рекомендуемая литература – 1о, с. 5-63; 1д, с. 5-33.

Задание для самопроверки

1. Опишите в тетради для самостоятельной работы:

Способы записи алгоритмов и основные алгоритмические структуры.

2. Выберите один из альтернативных ответов.

2.1. После исполнения фрагмента программы, изображенного на блоксхеме, при A = 5, B = 4 значение X будет равно

а) 20; б) 9; в) 5; г) 4.

2.2.

Свойством алгоритма является: а) цикличность; б) результативность;

в) возможность изменения последовательности выполнения команд; г) возможность выполнения алгоритма в обратном порядке.

6

2.3.Выберите способ описания следующего алгоритма:

Begin Input a,b Display a+b End

а) Программа; б) Словесный; в) Табличный; г) Псевдокод.

2.4.Какая алгоритмическая структура предполагает выполнение одной из двух групп действий?

а) Линейная; б) Ветвление;

в) Цикл с предусловием; г) Цикл с постусловием.

2.5.Какая алгоритмическая структура предполагает последовательное выполнение действий без повторений и пропуска?

а) Ветвление; б) Линейная;

в) Цикл с предусловием; г) Цикл с постусловием.

3. Установите соответствие.

3.1. Подберите номеру по порядку (левая часть таблицы 1) соответствующий этап решения задачи из правой части таблицы 1.

7

Тема 1.2. Программа на языке высокого уровня.

Студент должен:

–знать, что такое программа, структура программы, выполнение программы, компилирование программы, алфавит языка программирования Pascal, идентификатор, ключевые слова языка, переменная, константа, объявление переменных и констант, операторы ввода данных и вывода данных;

–уметь разрабатывать программы на основе линейных алгоритмов. Рекомендуемая литература – 1о, с. 45-57; 1д, с. 34-37.

Задание для самопроверки

1.Опишите в тетради для самостоятельной работы:

Структуру программы. Понятия переменных и констант.

2.Выберите один из альтернативных ответов.

2.1.Pascal – язык … уровня. а) среднего; б) низкого; В) высокого; г) высшего.

2.2.Какой из перечисленных идентификаторов в языке Pascal не употребляется как служебное слово?

а) begin; б) else; в) switch; г) break.

2.3.В алфавит языка Pascal НЕ входит:

а) Русские буквы; б) Латинские буквы; в) Цифры;

г) Специальные символы.

2.4.В программе обязательно наличие: а) объявления типов; б) объявления глобальных переменных; в) заголовка;

г) функций пользователя.

2.5. Какую задачу НЕ решает транслятор:

8

а) Поиск синтаксических ошибок; б) Компоновка нескольких файлов в один; в) Генерация объектного модуля;

г) Распределение памяти для программы.

2.6.Что служит для обозначения имѐн переменных, функций и меток, применяемых в программе?

а) Ключевое слово; б) Константа; в) Процедура;

г) Идентификатор.

2.7.Идентификатор не может начинаться с:

а) цифры; б) латинской буквы;

в) заглавной латинской буквы; г) знака подчѐркивания.

Тема 1.3. Типы данных.

Студент должен:

–знать, что такое тип данных, основные типы данных, формат представления данных в памяти ЭВМ;

–уметь разрабатывать программы для расчета выражений.

Рекомендуемая литература – 1о, с. 5-63; 1д, с. 37-43.

Задание для самопроверки

1. Опишите в тетради для самостоятельной работы:

Основные типы данных языка Pascal.

Решение домашней самостоятельной работы по теме «Вычисление выражений».

2. Выберите один из альтернативных ответов.

2.1. Как называется поименованная область памяти, предназначенная для временного хранения данных?

а) константа; б) переменная; в) функция;

г) оперативная память.

9

2.2.Как называется область памяти для хранения данных, изменение которых во время работы программы не допускается?

а) константа; б) переменная; в) функция;

г) оперативная память.

2.3.Какие типы данных позволяют хранить вещественные числа?

а) Integer, Single;

б) Single, Double;

в) Char, Longint;

г) Boolean, Double.

2.4.Символьный тип данных объявляется служебным словом:

а) char; б) string; в) byte; г) word.

2.5.Раздел переменных в языке Pascal определяется служебным словом:

а) var; б) const; в) label; г) array.

Тема 2.1. Операторы языка программирования.

Студент должен:

–знать, что такое выражение, оператор, операция, виды операций, приоритет операций, типы операторов, операторы, простые операторы, оператор присваивания, составной оператор, условный оператор, оператор выбора, вложенные условные операторы, операторы повтора/циклы, циклы с параметром, циклы с предусловием, циклы с постусловием, вложенные циклы, передачи управления, основы структурного программирования, методы структурного программирования;

–уметь разрабатывать программы на основе алгоритмов с условием и повторами.

Рекомендуемая литература – 1о, с. 216-223; 1д, с. 43-112.

Задание для самопроверки

1. Опишите в тетради для самостоятельной работы:

Представление выражений, виды операций, операторы. Блок-схему алгоритма с условием.

10

Блок-схему алгоритма с возвратом: цикл с параметром. Блок-схему алгоритма с возвратом: цикл с условием. Блок-схему алгоритма с возвратом: вложенные циклы.

Решение домашней самостоятельной работы по теме «Алгоритмы с условием».

Решение домашней самостоятельной работы по теме «Алгоритмы с возвратом».

2. Выберите один из альтернативных ответов.

2.1.Укажите последовательность команд, в результате выполнения которых значения переменных X и Y поменяются местами:

а) B:=X; X:=Y; Y:=X; б) X:=Y; Y:=X;

в) Y:=X; B:=X; X:=Y; г) C:=X; X:=Y; Y:=C.

2.2.Оператор в Паскале — это …

а) человек, работающий в должности оператора ЭВМ; б) предложение языка программирования, задающее полное описание не-

которого действия, которое может выполнить компьютер; в) знак действия: +, -, /, *;

г) команда ввода (вывода) информации: read или write.

2.3.Что представляет собой оператор присваивания в Pascal?

а) := б) =:

в) =

г) <>

2.4.Для возведения в квадрат в языке Pascal применяется функция:

а) ln(x); б) log(x); в) sqrt(x); г) sqr(x).

2.5.В выражении summa := sqr(x) + 3*a переменными являются:

а) a, x, summa; б) x, a;

в) sqr, x, a;

г) summa, sqr, x, a.