Учебно-методический комплекс по дисциплине «Практикум на компьютере» для специальности 050111 «Информатика» Усть-Каменогорск, 2005 icon

Учебно-методический комплекс по дисциплине «Практикум на компьютере» для специальности 050111 «Информатика» Усть-Каменогорск, 2005


Смотрите также:
Учебно-методический комплекс по дисциплине «Практикум на компьютере» для специальности 050602...
Учебно-методический комплекс по дисциплине «Языки программирования» для специальности 050111...
Учебно-методический комплекс по дисциплине теоретические основы информатики для специальности...
Учебно-методический комплекс по дисциплине Возрастная анатомия...
Учебно-методический комплекс по дисциплине «Алгоритмы и структуры данных» для специальности:...
Учебно-методический комплекс по дисциплине «Языки технология программирования» для...
Учебно-методический комплекс по дисциплине «информатика» для специальности 050112 «Химия»...
Учебно-методический комплекс по Истории химии для специальности 050112 «Химия» Усть-Каменогорск...
Учебно-методический комплекс по дисциплине «Педагогика» для специальности 050116 «География»...
Учебно-методический комплекс по дисциплине «Основы туризмологии» для специальности: 050902...
Учебно-методический комплекс по дисциплине «Введение в специальность» для специальности: 050902...
Учебно-методический комплекс по дисциплине «Социально-экономическая статистика» для...



Загрузка...
скачать
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ

РЕСПУБЛИКИ КАЗАХСТАН

ВОСТОЧНО-КАЗАХСТАНСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ им. С. АМАНЖОЛОВА


Институт МАТЕМАТИКИ, ФИЗИКИ И ТЕХНИКИ

Кафедра математического моделирования и компьютерных технологий


УЧЕБНО-МЕТОДИЧЕСКИЙ КОМПЛЕКС




по дисциплине «Практикум на компьютере»

для специальности 050111 «Информатика»


Усть-Каменогорск, 2005

Составитель:

Попова Г.В.,

ст. преподаватель кафедры математического моделирования и компьютерных технологий

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

Протокол № от « » 200 г


УМК одобрен на заседании метод. совета института математики, физики и техники

Протокол № от « » 200 г


УМК рекомендован к изданию методическим отделом

от « » 200 г .





Учебно-методический комплекс по дисциплине «Практикум на компьютере» предназначен для студентов специальности «Информатика». Он знакомит студентов с содержанием курса, его актуальностью и необходимостью, политикой курса, с теми навыками и умениями, которые студенты приобретут в процессе обучения. Учебно-методический комплекс является основным источником руководства при изучении дисциплины.


^ Учебно-методический комплекс по дисциплине «Практикум на компьютере» / Сост. Попова Г.В. – Усть-Каменогорск: Изд-во ВКГУ, 2005. - 25с.


Восточно-Казахстанский государственный университет им.

С. Аманжолова, 2005

^ I. УЧЕБНАЯ ПРОГРАММА ДИСЦИПЛИНЫ

(Syllabus)


  1. Общие сведения:

1.1 Название дисциплины Практикум на компьтере

1.2 Кафедра Математического моделирования и компьютерных технологий

1.3 Ф.И.О. преподавателя (полностью) Попова Галина Владимировна.

1.4 Контактная информация: тел., электронный адрес, время пребывания на кафедре понедельник, вторник 8.30- 14.20 ауд.13, 18

1.5 Место проведения ВКГУ, 8 корпус

1.6 Количество кредитов 4

1.7 Выписка из учебного плана

Курс

Сем.

Кредиты

Лабор.

СР

СП

СРС

Всего

Форма

контроля

1

1, 2

4

60

60

60

180

экзамен

1.8 Пререквизиты курса: для усвоения дисциплины достаточно знания элементарной математики и информатики в объеме программы средней школы.

1.9 Постреквизиты: языки и технология программирования, объектно-ориентированное программирование, численные методы, методы оптимизации, исследование операций и др.


  1. Краткое описание курса:

2.1 Цель курса: Цель преподавания дисциплины – дать теоретические сведения о строении данных, об основных алгоритмах сортировки и поиска, о рекурсивных решениях, о данных с динамической структурой; способствовать формированию у студентов умения правильно применять алгоритмы к конкретным структурам данных, умения составлять алгоритмы и реализовывать их на компьютере.

2.2 ^ Задачи курса применительно специальности:

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

Поэтому, задачей данного курса является формирование у студентов стиля и культуры программирования.

2.3 ^ Содержание курса: Алгоритмы. Ба­зовые управляющие структуры. Технология, разработки программ и их реализация на алгоритмическом языке. Сложные структуры данных. Линейные и нелинейные структуры. Понятие типа. Динамические структуры данных. Типы данных. Анализ алгоритмов и сложность вычислений. Оценка сложности алгоритмов. Алгоритмы арифметики, вычисление многочленов. Алгоритмы сортировки и поиски. Алгоритмы внутренней сортировки Алгоритмы внешней сортировки. Альтернативные методы сортировки. Алгоритмы поиска. Рекурсии, рекуррентности и итерации. Алгоритмы обработки строк. Алгоритмы заполнения таблицы. Алгоритмы поиска подстрок. Алгоритмические языки и языки программирования. Решение задач на основе информационных технологий.


^ 3. График выполнения и сдачи заданий по дисциплине



Виды работ

Цель и содержание задания

Реком. литерат.

Продолжительность выполнения

Баллы

Форма контроля

Сроки сдачи

1

2

3

4

5

6

7

8


1

Мини-опрос

Проверка знаний, качества усвоения знаний.

[1]-

[7]


В течение сем.


8

Оцен-ка

В течение сем.



2

Решение задач

Проверка знаний, качества усвоения знаний.

[1]-

[7]


В течение сем.

10

Проверка

В течение сем.




3



Рубежный контроль №1 тестирование (Турбо-Паскаль)

№2, 4: семестровые задания по темам (3, 4, 5) (6, 7, 8)

№2

Контрольная работа по темам № 3, 4, 6, 8

Проверка знаний, качества усвоения знаний.

[1]-

[7]




В течение 5 недели 1 семестра

В течение сем.

В течение 5 недели 2 семестра





10


20


10



Тест


Защита семестровых заданий

Провер-ка

5 нед. 1сем.

13 нед.

1,2 сем.


5 нед.

2сем.


4

Реферат по теме:

№7

№9, 10


Проверка знаний, качества усвоения знаний

[1], [2], [3]

В теч. трех нед. (5-8н)


2,5


2,5

Защита

9н 1c.


9н 2с.


3.6 Список литературы

Основная литература:

  1. Перминов О.Н. Программирование на языке Паскаль.-М,:Радио и связь,1985.

  2. Фараонов В.В. Программирование на персональных ЭВМ в среде Турбо-Паскаль.-М.:Изд-во МГТУ,1990

  3. Бабушкина И.А., Бушмелева Н.А., Окулов С.М., Черных С.Ю. Практикум по Турбо паскалю. Учебное пособие. Москва АБФ 1998

  4. Светозарова Г. В.. «Практикум по программированию на языке Бейсик». – М.: Инфра, 1997г.

  5. Лапчик М.П “Вычисления. Алгоритмизация. Программы.” М.: Просвещение, 1989 г.
^

Дополнительная литература:


  1. Г.Д. Фролов, Э.И. Кузнецов «Элементы информатики» М.: Высш.шк., 1989г.

  2. Могилев А.В. и др. «Информатика». – Москва.: ACADEMA, 1999 г.

3.7 Рейтинг-шкала

^ Форма контроля

Баллы

Текущий

20

Рубежный

40

Итоговый

40

Всего:

100


3.8 Шкала оценивания различных видов работ:

1. Текущий контроль

Мини-опрос – 0,1 балла * 60 = 6 баллов

Решение задач – 0,15 балла * 60 = 9 баллов

Реферат (письменная работа) – 2,5 балла * 2 реферата = 5 баллов

^ За оформление – 0,5 балла, за содержания -1 балл, за актуальность 0,5 ,защита – 0,5 балла.

2. Промежуточный (рубежный) контроль

Семестровое задание с защитой - 10 баллов*2 сем.зад. = 10

^ За оформление – 1 балл, за своевременную сдачу – 1 балл, за правильность выполнения – 5 баллов, защита - 3 балла

Промежуточный тест - 10 баллов

Контрольная работа - 10 баллов

За оформление – 1 балл, за своевременную сдачу – 1 балл, за правильность выполнения – 5 баллов, защита - 3 балла

^

Итого: 60 баллов


4. Политика курса

  1. Не опаздывать на занятия.

2) Быть дисциплинированным.

  1. Не пропускать занятия, в случае болезни предоставить справку.

  2. Отключить сотовый телефон.

  3. В случае невыполнения заданий итоговая оценка снижается.

  4. Своевременно и старательно выполнять домашние задания.

  5. Активно участвовать в учебном процессе.

  6. Быть пунктуальным и обязательным.


^ 2. УЧЕБНО-МЕТОДИЧЕСКИЕ МАТЕРИАЛЫ ПО ДИСЦИПЛИНЕ


2.1 Тематический план курса

Всего 4 кредита

№ п/п

Наименование темы

Лаб.

СРСП

СРС

1

Алгоритмы. Ба­зовые управляющие структуры

6

6

6

2

Программирование основных конструкций языка Паскаль

6

6

6

3

Массивы. Внутренняя сортировка

6

6

6

4

Алгоритмы обработки строк, текстов

6

6

6

5

Процедуры и функции

6

6

6

6

Записи, файлы

6

6

6

7

Внутренняя и внешняя сортировка

6

6

6

8

Рекурсивные алгоритмы

6

6

6

9

Модульное программирование

6

6

6

10

Динамические структуры данных

6

6

6

Итого




60

60

60

^ 2.2 Тезисы лекционных занятий

(По плану не предусмотрено)

    1. Планы семинарских занятий

(По плану не предусмотрено)

    1. Планы лабораторных занятий

Тема1: Алгоритмы. Ба­зовые управляющие структуры.

Контрольные вопросы:

  1. Что называется алгоритмом?

  2. Что называется командой?

  3. Способы задания алгоритма

  4. Какая структура является:

А) следованием Б) ветвлением В) циклом с параметром

Г) циклом – пока Д) циклом- до Е) выбором

  1. В чем отличие алгоритма от процесса решения задачи?

  2. Из каких базовых управляющих структур состоит линейный алгоритм?

  3. Из каких базовых управляющих структур может состоять нелинейный алгоритм?

  4. Какие управляющие структуры использует циклический алгоритм?

  5. Какие управляющие структуры использует разветвляющийся алгоритм?

Задания: [4] стр.131(2уровень)

Домашнее задание:[4] стр.131(3уровень)

Основная литература: [1], [3]

Дополнительная литература: [2],[4]

Тема 2: Программирование основных конструкций языка Паскаль.

Контрольные вопросы:

  1. Константы, переменные, простые типы данных

  2. Из каких основных структурных частей состоит программа на языке Турбо Паскаль?

  3. Линейная программа

  4. Нелинейная программа

  5. Операторы ввода/вывода, присваивания

  6. Использование операторов условного/безусловного переходов и циклических операторов

  7. Что такое тип данных?

  8. Что такое переполнение?

  9. Какой тип имеют условия в условных операторах?

  10. Может ли селектор вариантов иметь действительный тип?

  11. В чем разница между операторами цикла с предусловием и с постусловием?

  12. В каком случае тело цикла с предусловие не выполняется?

  13. Какие типы данных используются для параметров for-циклов?

  14. Какое значение имеет параметр for-цикла после его окончания, если цикл не был прерван?

  15. Укажите причины зацикливания?

  16. В чем разница между операторами циклов for-to и for- downto?

Задания: [4] стр.139 (1уровень)

Домашнее задание:[4] стр.141(2уровень)

Основная литература: [2], [4]

Дополнительная литература: [3],[5]

Тема 3: Массивы. Внутренняя сортировка.

Контрольные вопросы:

  1. Как в Паскале задается тип- массив?

  2. Что называется вектором, матрицей?

  3. Какая матрица называется А) квадратной? Б) вектором- столбцом? В)нулевой? Г) треугольной? Д) вектором-строкой? Е) диагональной? Ё) единичной?

    1. Какую матрицу называют транспонированной?

    2. Какую структуру называют вектором?

    3. Какую структуру называют матрицей?

    4. К линейным или многомерным структурам относится вектор, матрица?

    5. Алгоритм ввода и вывода векторов и матриц

    6. Арифметические операции над векторами и матрицами?

    7. Алгоритм перестановки элементов вектора, строк или столбцов матрицы

    8. Алгоритм поиска минимального и максимального элемента вектора и матрицы

    9. Алгоритм добавления элемента в вектор, строки или столбца в матрицу

    10. Алгоритм удаление элемента из векторов, строки или столбца из матрицы

    11. Алгоритм добавления и удаление элемента из векторов строки или столбца из матрицы

    12. Алгоритм сортировки векторов и матриц

Задания: [4] стр.163 (2уровень)

Домашнее задание:[4] стр.162(1уровень)

Основная литература: [1], [3]

Дополнительная литература: [2],[4]

Тема 4: Алгоритмы обработки строк, текстов.

Контрольные вопросы:

  1. Какую линейную структуру называют строкой?

  2. Почему длина строк в языке Паскаль ограничена числом 255?

  3. Какой тип данных в языке Паскаль описывает строки?

  4. В чем заключаются особенности работы процедур ввода и вывода со строками

  5. Алгоритм подсчета заданного символа в строке

  6. Алгоритм удаления заданного символа из строки, слов из текста

  7. Алгоритм добавления заданного символа в строку, слов в текст

  8. Алгоритм подсчета заданного символа в строке, слов в тесте

  9. Команды склеивания, вырезки, присваивания

Задания: [4] стр.281 (2уровень)

Домашнее задание:[4] стр.279(1уровень)

Основная литература: [1], [4]

Дополнительная литература: [3],[6]

Тема 5: Процедуры и функции.

Контрольные вопросы:

  1. Чем отличается семантика функций и процедур и как это отражается в их заголовках?

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

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

  4. Чем отличаются фактические от формальных параметров и какое соответствие должно быть между ними?

  5. С какой целью используются подпрограммы?

  6. Как функция возвращает значение

  7. В чем состоит идея нисходящего программирования

Задания: [4] стр.183(2уровень)

Домашнее задание:[4] стр.179(1уровень)

Основная литература: [1], [4]

Дополнительная литература: [2],[6]

Тема 6: Записи, файлы.

Контрольные вопросы:

  1. Какую структуру данных называют записью

  1. Из чего состоит запись

  2. Можно ли осуществлять операции над записями как целостными объектами?

  3. Как можно обратиться к компонентам записи?

  1. Какую структуру данных называют файлом

  2. Как описывается комбинированный тип (запись)

  3. Как описывается типизированный файл

  4. Как описывается нетипизированный файл

  5. Как описывается текстовый файл

  6. Как записываются на языке Паскаль переменные комбинированного типа

  7. Какие операции применимы для переменных комбинированного типа

  8. Какие процедуры и функции применимы для типизированного файла

  9. Какие процедуры и функции применимы для нетипизированного файла

  10. Какие процедуры и функции применимы для текстового файла

Задания: [4] стр.299(3уровень)

Домашнее задание:[4] стр.297(2уровень)

Основная литература: [1], [4]

Дополнительная литература: [2],[3]

Тема7: Внутренняя и внешняя сортировка.

Контрольные вопросы:

  1. От чего зависит выбор алгоритма?

  2. Какую сортировку называют внутренней?

  3. Какую сортировку называют внешней?

  4. В чем заключается основное условие при сортировке массивов?

Задания: Отсортировать одномерный массив (Методом обмена)

Домашнее задание: Отсортировать одномерный массив (Методом выбора)

Основная литература: [1], [5]

Дополнительная литература: [2],[3]

Тема8: Рекурсивные алгоритмы.

Контрольные вопросы:

  1. Какой объект называется рекурсивным?

  2. В каких случаях следует избегать рекурсий?

  3. Быстрый алгоритм возведения в степень (Первые шаги программирования)

  4. Выполнение рекурсивных подпрограмм

  5. Являются ли рекурсивными объектами вызовы функций в языке Паскаль?

Задания: Написать рекурсивную программу поиска минимального элемента массива

Домашнее задание: Описать рекурсивную функцию поиска индекса минимального элемента в массиве

Основная литература: [2], [3]

Дополнительная литература: [2],[6]

Тема 9: Модульное программирование.

Контрольные вопросы:

  1. Какой общий вид в языке Паскаль имеет модуль?

  2. Какие преимущества дает использование модулей?

  3. Правила программирования и использования модулей

  4. В чем разница между записью заголовков подпрограмм в разделах интерфейса и реализации?

  5. Можно ли в одном модуле определить несколько типов данных?

  6. Почему модули не являются полноценным средством реализации абстрактных типов данных

Задание: Написать модуль для выполнения арифметических операций над матрицами (сложения, вычитания, умножения)

Домашнее задание: Имеется файл Абитуриент, записи которого содержат ФИО абитуриента и количество баллов, набранных на вступительных экзаменах. Написать модуль, выполняющий сортировку записей в порядке убывания набранных баллов.

Основная литература: [3], [4]

Дополнительная литература: [2],[5]

Тема 10: Динамические структуры данных.

Контрольные вопросы:

  1. Какой тип используется для хранения адреса динамической переменной?

  2. дать определение указателя

  3. Что является значением указателя?

  4. Что понимают под строкой?

  5. Какие операции определены над строкой?

  6. Алгоритм поиска заданного элемента в строке?

  7. Алгоритм удаления заданного элемента из строки?

  8. Алгоритм вставки заданного элемента в строку?

  9. Какая строка является однонаправленным списком

  10. Дать определение двунаправленного списка

  11. Какую структуру данных называют таблицей?

  12. Чем отличаются стеки, списки, очереди и дерево?

Задания: Написать программу, проверяющую своевременность закрытия скобок в строке символов

Домашнее задание: Проанализировать задачу выше

Основная литература: [2], [5]

Дополнительная литература: [6],[7]

^ Методические рекомендации: Подготовку к каждому лабораторному занятию следует начинать с повторения основных моментов темы (по учебнику или конспектам), ответов на контрольные вопросы и детального разбора примеров, рассмотренных на лекции или в учебниках.

Основные типы задач рассматриваются на аудиторных практических занятиях. Здесь разрабатывается полный и подробный алгоритм решения задач.

Курс содержит много различных алгоритмов. Чтобы запомнить эти алгоритмы, необходимо хорошо разбираться в принципах их построения. Содержание каждой темы надо кратко законспектировать, записывая основные определения и алгоритмы решения задач. Записи следует вести в особой тетради (т.е. для практических работ). В ней же следует решать однотипные задачи по каждой теме (можно записывать решение примеров из учебника). Эта тетрадь затем не только окажет большую помощь при повторении курса перед экзаменом, но и может быть использована как справочный материал в дальнейшей работе во всех случаях, когда придется иметь дело с математическими методами.

Тема может считаться усвоенной, если студента не затруднят ответы на контрольные вопросы и решение задач, помещенных в рекомендованных учебниках.

^ 2.5 Планы занятий в рамках самостоятельной работы

студентов под руководством преподавателя

Тема1: Алгоритмы. Ба­зовые управляющие структуры

Форма проведения – лабораторное занятие, консультация по выполнению семестрового задания

  1. Линейные алгоритмы

  2. Разветвляющиеся алгоритмы

  3. Циклические алгоритмы

  4. Составление блок- схем

Задания: [4] стр.131(1уровень)

Основная литература: [1], [4]

Дополнительная литература: [2],[3]

Тема2: Программирование основных конструкций языка Паскаль

Форма проведения – лабораторное занятие, консультация по выполнению семестрового задания

  1. Линейная программа

  2. Нелинейная программа

  3. Операторы ввода/вывода, присваивания

  4. Операторы условного/безусловного переходов

  5. Оператор цикла с параметрами

  6. Оператор цикла с предусловием

  7. Оператор цикла с постусловием

  8. Составление алгоритмов и программ

Задания: [4] стр.144 (3уровень)

Основная литература: [2], [4]

Дополнительная литература: [3],[5]

Тема3: Массивы. Внутренняя сортировка

Форма проведения – лабораторное занятие, защита реферата

  1. Одномерные массивы

  2. Многомерные массивы

  3. Алгоритм перестановки элементов вектора, строк или столбцов матрицы

  4. Алгоритм поиска минимального и максимального элемента вектора и матрицы

  5. Алгоритм добавления элемента в вектор, строки или столбца в матрицу

  6. Алгоритм удаление элемента из векторов, строки или столбца из матрицы

  7. Алгоритм добавления и удаление элемента из векторов строки или столбца из матрицы

  8. Алгоритм сортировки векторов и матриц

  9. Составление программ

Задания: [4] стр.165 (3уровень)

Основная литература: [4], [6]

Дополнительная литература: [2],[5]

Тема 4: Алгоритмы обработки строк, текстов

Форма проведения – лабораторное занятие, тестирование;

  1. Алгоритм подсчета заданного символа в строке

  2. Алгоритм удаления заданного символа из строки, слов из текста

  3. Алгоритм добавления заданного символа в строку, слов в текст

  4. Алгоритм подсчета заданного символа в строке, слов в тесте

  5. Команды склеивания, вырезки, присваивания

  6. Составление программ

Задания: [4] стр.283 (2уровень)

Основная литература: [1], [4]

Дополнительная литература: [3],[6]

Тема 5: Процедуры и функции

Форма проведения – лабораторное занятие, защита семестровых заданий

  1. Подпрограмма – функция

  2. Подпрограмма – процедура

  3. Составление алгоритмов и программ

Задания: [4] стр.183(2уровень)

Основная литература: [1], [4]

Дополнительная литература: [2],[6]

Защита семестровых заданий

Тема 6: Записи, файлы, консультация по выполнению семестрового задания

Форма проведения – лабораторное занятие, консультация по выполнению семестрового задания

  1. Комбинированный тип или запись

  2. Типизированный файл

  3. Нетипизированный файл

  4. Текстовый файл

  1. Составление программ

Задания: [4] стр.299(3уровень)

Основная литература: [1], [4]

Дополнительная литература: [2],[3]

Тема 7: Внешняя сортировка

Форма проведения – лабораторное занятие, контрольная работа

  1. Алгоритм метода сортировки с помощью прямого выбора и его анализ

  2. Алгоритм метода сортировки с помощью прямого обмена и его анализ

  3. Алгоритм метода пузырьковой сортировки и ее анализ

  4. Составление алгоритмов и программ

Задания: Реализация любого из методов сортировки

Основная литература: [1], [2], [3], [4]

Дополнительная литература: [5],[6]

Тема 8: Рекурсивные алгоритмы

Форма проведения – лабораторное занятие, защита реферата

  1. Быстрый алгоритм возведения в степень

  2. Выполнение рекурсивных подпрограмм

  3. Составление алгоритмов и программ

Задание: Написать рекурсивную программу, проверяющую, является ли фрагмент строки с i-го по j-ый символ палиндромом Основная литература: [2], [3]

Дополнительная литература: [1],[6]

Тема 9: Модульное программирование

Форма проведения – лабораторное занятие, контрольная работа Какой общий вид в языке Паскаль имеет модуль?

  1. Какие преимущества дает использование модулей?

  2. Правила программирования и использования модулей

  3. В чем разница между записью заголовков подпрограмм в разделах интерфейса и реализации?

  4. Можно ли в одном модуле определить несколько типов данных?

Задание: Для модуля выполнения арифметических операций над матрицами (сложения, вычитания, умножения) предусмотреть процедуру вывода значений на экран монитора.

Основная литература: [1], [2]

Дополнительная литература: [3],[5]

Тема 10: Динамические структуры данных

Форма проведения – лабораторное занятие, защита семестровых заданий;

  1. Обработка записей представленных в виде табличного списка.

  2. Двунаправленные списки.

  3. Организация записей в виде бинарного дерева.

  4. Составление алгоритмов и программ

Задание: Работа со списками данных (привести примеры)

Основная литература: [2], [5]

Дополнительная литература: [6],[7]

Защита семестровых заданий

^ Методические рекомендации к выполнению: Чтобы научиться решать задачи того или иного типа, рекомендуется сначала изучить в общем виде алгоритм, затем рассмотреть пример реализации алгоритма в конкретном случае и, по аналогии с ним, решить несколько задач из числа предлагаемых для самостоятельного решения. Чтобы приобрести устойчивый навык решения типовых задач, необходимо решить не менее трех – пяти задач каждого типа.

^ 2.6 Планы занятий в рамках самостоятельной работы студентов

Тема1: Алгоритмы. Ба­зовые управляющие структуры;

  1. Алгоритм. Способы задания алгоритмов.

  2. Задание: Составить блок - схему решения ИЗ.

Рекомендуемая литература: [1], [2]

Тема2: Программирование основных конструкций языка Паскаль

  1. Разновидности целого, вещественного типа.

  2. Стандартные функции языка Паскаля

  3. Основные операции языка Паскаль

  4. Совместимость типов

  5. Задание: Составить блок- схему и программы решения ИЗ.

Рекомендуемая литература: [2], [3]

Тема3: Массивы. Внутренняя сортировка;

Задание: Составить блок- схему и программу обработки:

а) одномерного массива;

б) двумерного массива

Рекомендуемая литература: [2], [4]

Тема 4: Алгоритмы обработки строк, текстов;

Задание: Составить блок- схему и программу обработки строки

Рекомендуемая литература: [3], [5]

Тема 5: Процедуры и функции

Задание: Составить блок- схему и программу используя:

А) подпрограмму- процедуру;

Б) подпрограмму – функцию.

Рекомендуемая литература: [1], [3]

Тема 6: Записи, файлы.

Задание: Составить блок- схему и программу используя:

А) комбинированный тип- запись

Б) типизированный файл

Рекомендуемая литература: [2], [7]

Тема 7: Внешняя сортировка

  1. Внешняя сортировка

Задание: Устный опрос по теме

Рекомендуемая литература: [1], [3]

Тема 8: Рекурсивные алгоритмы

Задание: Устный опрос по теме

Рекомендуемая литература: [1], 5]

Тема 9: Модульное программирование. Стандартные модули языка Паскаль

Задание: Письменный реферат

Рекомендуемая литература: [2], [3]

Тема10: Динамические структуры данных

Задание: Составление программ:

А) Обработки записей представленных в виде табличного списка.

Б) Обработки записей представленных в виде двунаправленного списка.

В) Обработки записей в виде бинарного дерева.

Рекомендуемая литература: [1], [2], 4], [6]

^ Методические рекомендации к выполнению: каждое ИЗ должно быть выполнено в тетради (или на листах формата А4) , на обложке которой указывается специальность, курс, группа, фамилия и имя студента, номер варианта и дата сдачи работы.

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

Решение задач необходимо сопровождать краткими пояснениями, обязательно должны быть блок- схема и текст программы с результатом выполнения.

Выполнение задания ни в коем случае не следует откладывать на последний вечер перед занятиями, как, к сожалению, нередко поступают студенты. В этом случае более сложные и притом наиболее содержательные и полезные задачи заведомо не могут быть решены.

^ 2.7 Тематика письменных работ по курсу

Тематика рефератов:

  1. О внешних сортировках данных

  2. Использование стандартных модулей в языке паскаль

Рекомендуемая литература:

8. Аветисян Р.Д., Аветисян Д.В. Теоретические основы информатики. — М. РГГУ, 1997.

9. Ю.И. Рыжиков «Информатика. Лекции и практикум».-СПб.:КОРОНА принт, 2000г.

Методические рекомендации: Реферативные сообщения: должны быть представлены в указанный срок на листах формата А4, объемом около 10 листов, шрифт Times New Roman 14, межстрочный интервал 1,5.

Поля: верхнее – 1,5 см, нижнее – 2 см, левое – 3 см, правое – 1 см. Структура реферативного сообщения: титульный лист, ключевые слова, содержание, введение, основная часть, заключение, список литературы.

^ 2.8 Тестовые задания для самоконтроля:

  1. m: array [1..N] of integer;

Здесь N нужно определить:

  1. в разделе переменных как целое

  2. в разделе переменных как вещественное

  3. в разделе констант

  4. в теле программы

  5. после слова TYPE

2. Чтоб заполнить массив случайными числами используется функция:

  1. ^ CASE (); B) MAS (); C) ARRAY (); D) RANDOM ();

E) PACKED ()

  1. Что делает приведенная ниже программа?

Var mas: array [1..10] of integer;

P, i: integer;

Begin

P:= mas[1];

For i:=1 to 10 do

IF P <= mas[i] then p:= mas[i];

Write (P);

End;

  1. Определяет min элемент массива

  2. Вычисляет сумму элементов массива

  3. Определяет max элемент массива

  4. Сортирует массив по возрастанию

  5. Сортирует массив по убыванию

  1. for i:=1 to n do

for j:=1 to m do begin

A(i,j)=A1(j,i);

End;

Что выполняет этот фрагмент программы?

  1. вычисляет обратную матрицу;

  2. вычисляет транспонированную матрицу;

  3. вычисляет определитель матрицы;

  4. применяется для упорядочивания элементов матрицы;

  5. ничего не делает.

  1. К какому типу данных языка Паскаль следует отнести записи:

  1. структурированные; B) скалярные; C) ссылочные; D) порядковые; E) множественные.

  1. Составной оператор берется в

  1. квадратные скобки; B) круглые скобки; C) операторные скобки; D) угловые скобки; E) нет правильного ответа.

  1. Определить, что будет напечатано в результате выполнения следующих операторов:

К:=40;

case К mod 4 of
0: writeln('K=4M');

1: writeln('K=4M+1);

2: writeln('K=4M+2');

3: writeln('K=4M+3');

end;

  1. K = 4M B) K = 4M+1 C) K = 4M+2

D) K = 4M+3 E) K = M

  1. Какой из приведенных ниже операторов является неправильным?

  1. if a

  2. if (x) and (y) then s:= s+l; else s:= s-l;

  3. if k<>m then k:= m;

  4. if (a>b) or (b

  5. if(a

  1. Назовите оператор выбора.

  1. Begin; B) If; C) Case; D) Goto; E) While.

  1. Полная запись условного оператора:

  1. IF <условие> THEN < оператор 1 > ELSE < оператор 2 >.

  2. IF <условие> THEN < оператор >.

  3. Begin IF <условие> THEN < оператор > End.

  4. IF < оператор > THEN < условие 1 > ELSE < условие 2 >.

  5. IF < оператор > THEN < условие > .

  1. Неполная запись условного оператора:

  1. IF <условие> THEN < оператор 1 > ELSE < оператор 2 >.

  2. IF <условие> THEN < оператор >.

  3. Begin If <условие> THEN< оператор > End.

  4. IF < оператор > THEN < условие 1 > ELSE < условие 2 >.

  5. IF < оператор > THEN < условие >.

  1. Что такое A, В в операторе if A then B

  1. A, B - операторы

  2. A, B – логические выражения

  3. A – логическое выражение, B - операторы

  4. A - оператор, B – логическое выражение

  5. Нет правильного ответа.

  1. Какой шаг можно использовать при организации цикла for..do?

  1. 1 B)2 C)3 D)4 E)любой

  1. For <параметр>: =A to B Do< тело цикла> - это

  1. оператор цикла с параметром.

  2. оператор цикла с предварительной проверкой условия.

  3. оператор цикла с постусловием.

  4. оператор цикла без условия.

  5. Нет правильного варианта.

  1. В чем, отличие между служебными словами "To" и "DownTo":

  1. нет различия.

  2. в первом случаи шаг цикла равен 2, а во втором -2.

  3. в первом случаи шаг цикла равен 1, а во втором 2.

  4. в первом случаи шаг цикла равен -1, а во втором 1.

  5. в первом случаи шаг цикла равен 1, а во втором -1.

  1. Оператор цикла с предусловием:

  1. For <параметр>: =A to B Do < тело цикла>.

  2. IF <условие> THEN <оператор 1> ELSE < оператор 2 >.

  3. While <условие > do <тело цикла>.

  4. Repeat <тело цикла> Until <условие >.

  5. Until <тело цикла> Repeat <условие >.

  1. Оператор цикла с постусловием:

  1. For <параметр>: =A to B Do< тело цикла>.

  2. Repeat

<оператор1>;

<оператор2>;

............

<оператор n>;

Until <условие>.

  1. While <условие > do <тело цикла>.

  2. IF <условие> THEN <оператор 1> ELSE < оператор 2 >.

  3. Until <тело цикла> Repeat <условие >.

  1. Определите сколько значений переменной N будет напечатано:



FOR I:=1 TO 10 DO
^

FOR J:= 1 TO 5 DO

BEGIN N:= I + J; WRITELN(N); END;


  1. 66; B)15; C)11; D)6; E)50.

  1. Определите сколько значений переменной N будет напечатано:


^

FOR L:=1 TO 10 DO

BEGIN

FOR M:=1 TO 5 DO

BEGIN

N:= L * M; WRITELN(N);

END;

FOR M:= 1 TO 9 DO

BEGIN

N:= L + M; WRITELN(N); END;

END;


  1. 59; B)450; C)24; D)55 E)140.

  1. Программа

Const N=5;

Var i: integer; a: real;

Begin A:=1;

For i:=1 to N do

A:=A*i; Writeln(A);

End.
^
Реализует алгоритм вычисления

  1. A5 B)5! C) 5А D)5*A E) Нет правильного ответа.

Ключи правильных ответов

1

2

3

4

5

6

7

8

9

10

C

D

A

B

E

C

A

B

C

A




11

12

13

14

15

16

17

18

19

20

B

C

A

A

E

C

B

E

E

B



Номер вопроса

Правильный ответ

21

В

22

А

23

В

24

С

25

А
2.9 Экзаменационные вопросы по курсу

  1. Элементы теории алгоритмов.

  2. Алгоритмизация процессов обработки данных.

  3. Понятие алгоритма. Интуитивное определение алгоритма

  4. Примеры алгоритмов и их характерные черты. Формализация этого понятия.

  5. Способы описания алгоритмов, пошаговая детализация.

  6. Ба­зовые управляющие структуры. Понятие типа.

  7. Технология, разработки программ и их реализация.

  8. Сложные структуры данных.

  9. Линейные и нелинейные структуры.

  10. Динамические структуры данных.

  11. Анализ алгоритмов и сложность вычислений.

  12. Оценка сложности алгоритмов. Алгоритмы арифметики, вычисление многочленов.

  13. Алгоритмы внутренней сортировки

  14. Алгоритмы внешней сортировки. Альтернативные методы сортировки.

  15. Алгоритмы поиска.

  16. Рекурсии, рекуррентности и итерации.

  17. Алгоритмы обработки строк. Алгоритмы поиска подстрок.

  18. Алгоритмы работы с величинами.

  19. Вычисление значений функций.

  20. Разложение на множители и определение чисел, удовлетворяющих заданным условиям.

  21. Табличные величины.

  22. Обработка всех элементов таблицы по общему правилу

  23. Определение суммы (произведения) элементов таблицы, удовлетворяющих заданному условию.

  24. Переопределение элементов таблицы по заданному правилу.

  25. Перестановка элементов таблицы по указанному правилу.

  26. Определение наибольшего (наименьшего) элемента и его номера. Двумерные таблицы.

  27. Алгоритмы работы с текстовой информацией. (Команды склеивания, вырезки, присваивания.)

  28. Вспомогательные алгоритмы.

  29. Структура программы на языке Паскаль. Примеры линейных программ. Символика Языка Паскаль. Простые типы данных.

  30. Стандартные функции языка Паскаль. Простые и составные операторы.

  31. Оператор присваивания, операторы ввода и вывода данных. Примеры линейных программ.

  32. Условный оператор IF..THEN. Оператор выбора CASE..OF. Оператор перехода на метку GOTO. Примеры.

  33. Целый и логический тип данных. Цикл с параметром. Примеры.
  34. ^

    Понятие множества. Работа с множествами. Примеры.

  35. Структура строковой переменной. Процедуры и функции строковых переменных. Примеры.

  36. Понятие записи. Примеры.

  37. Файловый тип данных. Понятие файла. Типизированные файлы. Процедуры и функции работы с типизированными файлами. Примеры.

  38. ^

    Текстовые файлы. Процедуры и функции работы с текстовыми файлами.


  39. Целый тип. Цикл с предусловием. Цикл с постусловием. {Алгоритм Евклида.} Вложенные циклы. Примеры.

  40. Простые типы данных. Символьный тип данных.

  41. Вещественный тип данных. Ограниченный и перечисляемый тип данных.

  42. Преобразование типов.

  43. Совместимость типов.

  44. Регулярные типы данных.

  45. Одномерные массивы. Методы работы с элементами одномерного массива.

  46. Удаление, вставка и перестановка элементов в массиве.

  47. Примеры сортировки элементов массива.

  48. Регулярные типы данных.

  49. Двумерные массивы. Работа с элементами. Методы работы с элементами двумерного массива.

  50. Описание процедуры функции. Формальные и фактические параметры. Примеры.







Скачать 294,07 Kb.
оставить комментарий
Дата15.10.2011
Размер294,07 Kb.
ТипУчебно-методический комплекс, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

наверх