Спецификация теста по дисциплине «Алгоритмические языки программирования»

Операторы алгоритмического языка. Структура программы

жүктеу/скачать 32.93 Kb. бет 2/2 Дата 15.12.2022 өлшемі 32.93 Kb. #467276

Бұл бет үшін навигация:

• Программирование различных структур алгоритмов
• Массивы и множества.
• Структуры данных
• Алгоритмы сортировки
• Оценка сложности алгоритмов

Операторы алгоритмического языка. Структура программы Классификация операторов алгоритмического языка. Оператор присваивания. Операторы управления. Организация ввода-вывода данных. Структура программы. Переход от схемы алгоритма к схеме программы. А В 2 1 4 Программирование различных структур алгоритмов Программирование линейных структур алгоритмов. Программирование разветвляющихся структур. Программирование циклических структур алгоритмов (на примерах задач численного анализа, обработки числовых массивов, задач упорядочения компонент массивов). Программирование ввода-вывода массивов. Строковые данные. Программирование задач обработки символьных данных. А В 2 1 5 Массивы и множества. В С 2 2 6 Функции А В С 1 1 1 7 Структуры данных В 1 8 Рекурсия B С 1 1 9 Алгоритмы сортировки B С 1 2 10 Алгоритмы поиска B С 2 2 11 Оценка сложности алгоритмов С 1 Количество заданий одного варианта теста 30 4. Описание содержания заданий: Тест включает 30 вопросов по Дисциплине «Алгоритмические языки программирования» на следующие темы: Описание линейных и разветвляющихся структур алгоритмов. Циклические структуры. Организация алгоритмов циклической структуры. Циклические структуры с заданным числом повторений и итерационные циклы. Алгоритмическое описание вложенных циклических структур. Базовый процедурно-ориентированный алгоритмический язык. Описание типов данных. Основные характеристики изучаемого алгоритмического языка. Алфавит языка. Правила записи основных объектов языка. Типы данных. Константы. Переменные. Метки. Выражения. Арифметические и логические выражения. Операторы алгоритмического языка. Структура программы. Классификация операторов алгоритмического языка. Оператор присваивания. Операторы управления. Организация ввода-вывода данных. Переход от схемы алгоритма к схеме программы. Программирование различных структур алгоритмов. Программирование линейных структур алгоритмов. Программирование разветвляющихся структур. Программирование циклических структур алгоритмов (на примерах задач численного анализа, обработки числовых массивов, задач упорядочения компонент массивов). Программирование ввода-вывода массивов. Строковые данные. Программирование задач обработки символьных данных. Массивы и множества. Функции. Структуры данных. Рекурсия. Алгоритмы сортировки. Алгоритмы поиска. Оценка сложности алгоритмов. 5.Среднее время выполнение задания: Продолжительность выполнения одного задания - 2 минуты. Общее время теста составляет 60 минут 6. Количество заданий в одной версии теста: В одном варианте теста - 30 заданий. Распределение тестовых заданий по уровню сложности: - легкий (A) - 9 заданий (30%); - средний (B) - 12 заданий (40%); - сложный (C) - 9 заданий (30%). 7. Форма задания: Тестовые задания представлены в закрытой форме, что требует выбора одного правильного ответа из пяти предложенных. 8. Оценка выполнения задания: При выборе правильного ответа претенденту присуждается 1 (один) балл, в остальных случаях – 0 (ноль) баллов. 9. Список рекомендуемой литературы: H. M. Deitel, Prentice Hall, C++, How to Program, 10th.Edition. 2017.-1568 р. Bruce Eckel, Thinking in C++, Volume 1, 2nd Edition, 2015.- 840 p. Pachshenko G.N. Tutorial on course “Algorithms, data structures and programming”, -Almaty, 2017.-202 p. жүктеу/скачать 32.93 Kb. Достарыңызбен бөлісу: