САЛАВАТСКИЙ ИНДУСТРИАЛЬНЫЙ КОЛЛЕДЖ
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ
Методические указания и задания к контрольной работе
для студентов-заочников ССУЗ по специальности
230106 «Техническое обслуживание средств
вычислительной техники и компьютерных сетей»
(К учебному плану Б, утверждённому от 01.01.2001)
2006
ОДОБРЕНА Предметной (цикловой) Комиссией Председатель ___________ . | Составлена в соответствии с Государственными требованиями к минимуму содержания и уровню подготовки выпускника по специальности Зам. директора по УР ___________ |
Автор: | |
Преподаватель Салаватского Индустриального колледжа |
|
Рецензент: | |
Преподаватель Салаватского индустриального колледжа |
|
СОДЕРЖАНИЕ
Введение | 3 |
Тематический план учебной дисциплины специальности 230106 «Техническое обслуживание средств вычислительной техники и компьютерных сетей» | 4 |
Перечень практических работ | 5 |
Экзаменационные вопросы | 6 |
Содержание учебной дисциплины | 9 |
Контрольная работа № 1 | 57 |
Перечень рекомендуемой литературы | 63 |
ВВЕДЕНИЕ
Знакомство с языками и приемами программирования совершенно необходимо нынешнему специалисту по вычислительной технике.
Целью изучения дисциплины «Основы алгоритмизации и программирования» является освоение студентами языка Delphi и на его основе овладение основными приемами и методами программирования и алгоритмизации. Алфавит языка основан на языке Object Pascal.
При преподавании данной дисциплины ставятся следующие задачи:
ü развить у студентов алгоритмическое мышление и привить им навыки алгоритмизации на конкретном языке программирования;
ü дать понятие об объектно-ориентированном программировании;
ü ознакомить студентов с языком программирования Delphi, основными типами и структурами данных этого языка;
ü привить студентам умение самостоятельно изучать учебную и научную литературу в области программирования.
В результате изучения данной дисциплины студент должен знать: классификацию языков программирования; принципы построения и описания алгоритмов, основные алгоритмические структуры; структуру и компоненты приложения Delphi; основы языка Delphi (Object Pascal); принципы и методы отладки программ; особенности работы с графикой, файлами и базами данных в Delphi. Студент должен уметь: разрабатывать алгоритм поставленной задачи; управлять компонентами Delphi; составлять программы на языке Delphi (Object Pascal); использовать средства отладки программ в приложениях Delphi; разрабатывать программы сложной структуры.
В результате изучения дисциплины студент должен иметь представление о прикладном характере дисциплины в рамках специальности. При изучении соблюдается единство терминологии и обозначений в соответствии с действующими государственными стандартами. Для закрепления теоретических знаний и приобретения необходимых практических навыков предмет предусматривает проведение практических работ, которые проводятся после изучения соответствующей темы. Для проведения практических работ материально-техническая база колледжа соответствует.
Студент-заочник до вызова на сессию изучает самостоятельно разделы курса по рекомендуемой литературе. Освоить материал курса без решения большого числа задач невозможно. Поэтому студент должен разобрать рекомендуемые в настоящих методических указаниях решения типовых задач и отмеченные задачи решить самостоятельно.
Для облегчения самостоятельной работы заочное отделение организует индивидуальные консультации студентов (по расписанию). После изучения разделов курса студент самостоятельно (или с помощью упомянутых консультаций) выполняет контрольную работу, которая должна быть представлена за две недели до экзаменационной сессии.
На сессии студент выполняет практические работы (10 часов) и сдаёт по этим работам зачёт. На экзамене студент должен показать знания теоретического курса и решение практического задания.
На экзамене студент предъявляет зачтённую контрольную работу, в которой должны быть сделаны необходимые исправления по замечаниям рецензента (если таковые имелись в контрольной работе), и должен быть готов дать пояснения по существу решения каждой задачи, входящей в контрольную работу. При сдаче экзамена предъявляются требования в объёме программы курса «Основы алгоритмизации и программирования».
ТЕМАТИЧЕСКИЙ ПЛАН
учебной дисциплины специальности
№ 000 «Техническое обслуживание средств
вычислительной техники и компьютерных сетей»
Наименование разделов и тем | Кол-во аудиторныхчасов при очной форме обучения | |
Всего | Практич. работы | |
1 | 2 | 3 |
Введение | 2 | |
РАЗДЕЛ 1. Программное обеспечение ПЭВМ. | 6 |
|
Тема 1.1. Общие сведения о программном обеспечении ПЭВМ. | 2 | |
Тема 1.2. Программный продукт. | 2 | |
Тема 1.3. Языки программирования. | 2 | |
РАЗДЕЛ 2. Основы алгоритмизации. | 18 | 8 |
Тема 2.1. Алгоритмизация – основной этап создания программного продукта. | 4 |
|
Тема 2.2. Основные типы алгоритмов: линейные, разветвляющиеся, циклические. | 14 | 8 |
РАЗДЕЛ 3. Основы программирования в среде разработки Delphi. | 26 | 12 |
Тема 3.1. Особенности объектно-ориентированного программирования. | 2 | |
Тема 3.2. Среда разработки Delphi. | 4 | 2 |
Тема 3.3. Форма – главный компонент приложения. | 4 | 2 |
Тема 3.4. Использование визуальных компонентов. | 12 | 6 |
Тема 3.5. Работа с меню. | 4 | 2 |
РАЗДЕЛ 4. Язык Delphi (Object Pascal). | 26 | 8 |
Тема 4.1. Основы языка Delphi (Object Pascal). | 6 | |
Тема 4.2. Управляющие операторы. | 12 | 6 |
Тема 4.3. Структурные типы данных. | 8 | 2 |
РАЗДЕЛ 5. Введение в современную технологию программирования. | 10 | 2 |
Тема 5.1. Методы проектирования программ. | 2 | |
Тема 5.2. Отладка программ. Обработка ошибок. | 8 | 2 |
РАЗДЕЛ 6. Развитые средства Delphi. | 20 | 10 |
Тема 6.1. Работа с графикой. | 4 | 2 |
Тема 6.2. Работа с файлами. | 8 | 4 |
Тема 6.3. Работа с базами данных. | 8 | 4 |
Всего по дисциплине: | 119 | 40 |
Перечень практических работ
Практическая работа № 1. «Программирование линейных алгоритмов».
Практическая работа № 2. «Программирование разветвляющихся алгоритмов».
Практическая работа № 3. «Программирование циклических алгоритмов».
Практическая работа № 4. «Программирование с использованием массивов».
Практическая работа № 5. «Работа с текстовыми файлами».
ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ
Теоретические задания
1. Программный продукт. Жизненный цикл программного продукта. Этапы создания программного продукта.
2. Классификация языков программирования. Состав систем программирования: компилятор, транслятор, интерпретатор, отладчик и др.
3. Алгоритм решения задачи. Свойства алгоритма. Способы описания алгоритма. Основные алгоритмические структуры.
4. Понятие объектно-ориентированного программирования (ООП). Понятие объекта, класса объектов. Свойства, методы и события объектов.
5. Основные принципы объектно-ориентированного программирования: инкапсуляция, наследование, полиморфизм.
6. Запуск Delphi. Структура интерфейса Delphi: окно проекта, окно формы, окно свойств, окно кода. Назначение, состав, управление.
7. Библиотека компонентов Delphi. Назначение, состав, управление.
8. Структура и состав приложения Delphi: основные типы файлов, используемых в приложениях. Сохранение и открытие приложения.
9. Общие свойства, методы и события компонентов Delphi.
10. Назначение, свойства, методы и события формы (класс TForm).
11. Назначение, свойства, методы и события компонентов Метка (TLabel), Окно редактирования (TEdit), Многострочное окно редактирования (TMemo).
12. Назначение, свойства, методы и события компонентов Командная кнопка (TButton), Радиокнопка (TRadioButton), Флажок (TCheckBox), Групповое окно (TGroupBox).
13. Назначение, свойства, методы и события компонентов Список (TListBox), Редактируемый список (TComboBox), Линейка прокрутки (TScrollBar), Фрейм (TFrame).
14. Создание главного и контекстного меню с помощью Конструктора меню. Назначение, свойства, методы и события компонентов TMainMenu и TPopupMenu.
15. Алфавит языка Delphi (Object Pascal): буквы, числа, идентификаторы.
16. Данные: переменные и константы. Объявление переменных и констант. Типы констант: типизированные и нетипизированные.
17. Типы данных: целочисленные, вещественные, символьные, логические. Тип Variant.
18. Арифметические выражения. Строковые выражения. Логические выражения. Приоритет выполнения операций в выражениях.
19. Стандартные математические, тригонометрические и специальные функции. Возврат значений функциями.
20. Управляющие операторы Delphi. Условный оператор If. Оператор выбора Case.
21. Циклы. Оператор цикла For. Оператор цикла с предусловием While. Оператор цикла с постусловием Repeat…Until.
22. Массивы. Объявление массивов. Одномерные и многомерные массивы. Статические и динамические массивы.
23. Методы проектирования программ: нисходящее проектирование, модульное программирование, программирование по структурам данных.
24. Основные задачи отладки программ. Основные типы ошибок. Точки останова. Пошаговое выполнение программы.
Практические задания
1. Ввести с клавиатуры число X, имеющее смысл времени суток. На вопрос «Который час?» выводить на экран сообщение «Доброе утро», «Добрый вечер», «Добрый день» в зависимости от введенного времени. Программа должна реагировать на ввод неправильного времени: меньше 0 или больше 24.
2. Ввести с клавиатуры число X, имеющее смысл месяца. На приглашение «Введите месяц» выводить на экран сообщение «Зима», «Весна», «Лето», «Осень» в зависимости от введенного месяца. Программа должна реагировать на ввод неправильного месяца: меньше 1 или больше 12.
3. Ввести с клавиатуры три числа и вывести на экран максимальное из них.
4. Для заданного 0 ≤ n ≤ 200, рассматриваемого как возраст человека, вывести фразу вида: «Мне 21 год», «Мне 32 года», «Мне 12 лет».
5. На форме имеются три элемента CheckBox. При выборе одного или нескольких элементов CheckBox выводится сообщение вида: 1 – включен, 2 – выключен, 3 – включен
6. С клавиатуры вводятся пять чисел. Найти наименьшее и наибольшее из них. Вывести введенные числа и результат на форму. Если среди чисел были нули, то вывести сообщение: «Среди чисел были нули».
7. Программа запрашивает номер месяца и в ответ выдает название месяца и количество дней в нем.
8. Водится число. При нажатии на кнопку выводится сообщение о том, четное или нечетное это число, положительно или отрицательно это число. Если число равно нулю, то выдается сообщение «Число равно 0».
9. С клавиатуры вводится число k (от 1 до 180). Определить, какая цифра находится в позиции k числовой последовательности: ………… (подряд выписаны все степени числа 10).
10. С клавиатуры вводится число k (от 1 до 180). Определить, какая цифра находится в позиции k числовой последовательности: …………979899 (подряд все двузначные числа).
11. С клавиатуры вводится число k. Определить, какая цифра находится в позиции k числовой последовательности: ……..979899 (подряд все натуральные числа).
12. С клавиатуры вводится число k. Определить, какая цифра находится в позиции k числовой последовательности: …………. (подряд квадраты всех натуральных чисел).
13. Определить k-количество трехзначных чисел, сумма цифр которых равна a (1 ≤ a ≤ 27). Операцию деления не использовать.
14. С клавиатуры ввести текст телеграммы и стоимость одного слова. Программа вычисляет стоимость телеграммы. При вводе текста запятые обозначают словом ЗПТ, точки – словом ТЧК, других знаков препинания не использовать.
15. С клавиатуры вводятся 10 чисел. Подсчитать произведение отрицательных чисел. Если среди чисел были нули, то вывести сообщение об этом.
16. С клавиатуры вводятся 10 чисел. Подсчитать сумму положительных чисел. Если среди чисел были нули, то вывести сообщение об этом.
17. С клавиатуры вводится целое число. Вычислить сумму цифр, составляющих это число.
18. Напечатать в возрастающем порядке все трехзначные числа, в десятичной записи которых нет одинаковых цифр. Операцию деления не использовать.
19. Дана строка, содержащая текст. Подсчитать сколько заданной буквы содержится в строке.
20. В одно текстовое поле Т1 вводится фамилия и имя пользователя через пробел. Необходимо в текстовое поле Т2 вывести его имя, а в текстовое поле Т2 – фамилию.
21. Дана строка. В ней есть одна открывающаяся скобка и одна закрывающаяся скобка. Вывести на экран все символы, расположенные между ними.
22. Удалить часть символьной строки, заключенной в скобки (вместе со скобками).
23. Дана строка. Подсчитать количество заданных букв в последнем слове. Вывести это слово.
24. В динамическом массиве переставить первый и последний элементы.
25. Найти среднее значение элементов динамического массива.
26. Найти номер последнего отрицательного элемента в одномерном динамическом массиве.
27. В динамическом массиве найти максимальный элемент и определить его индекс.
28. В динамическом массиве переставить максимальный и минимальный элементы.
29. Вычислить сумму элементов динамического массива, расположенных до первого отрицательного элемента.
30. Упорядочить динамический массив по возрастанию.
31. Упорядочить динамический массив по убыванию.
32. Все положительные элементы динамического массива увеличить в два раза.
33. Подсчитать количество положительных и отрицательных чисел и количество нулей в динамическом массиве. Вывести результат.
34. Найти сумму и количество всех положительных четных элементов в динамическом массиве.
35. Напечатать в обратном порядке все положительные элементы одномерного динамического массива.
36. Отсортировать динамический массив следующим образом: все отрицательные элементы массива переместить в начало массива, а остальные – в конец, с сохранением порядка следования.
37. Вывести индексы тех элементов динамического одномерного массива, значения которых кратны двум.
38. В матрице размером (n*m) элементы главной диагонали обнулить. Значения n и m задает пользователь.
39. В матрице размером (n*m) элементы, расположенные выше главной диагонали обнулить. Значения m и n задает пользователь.
40. Просуммировать элементы матрицы размером (n*m), у которых четные индексы. Значения m и n задает пользователь.
41. В матрице размером (n*m) четные элементы заменить нулями. Значения n и m задает пользователь.
42. Подсчитать, сколько положительных элементов в матрице размером (n*m). Значения n и m задает пользователь.
43. Переставить первую и последнюю строку матрицы размером (n*m). Значения n и m задает пользователь.
44. Найти максимальный элемент матрицы размером (n*m) в заданной k строке. Значения n и m задает пользователь.
45. Найти наибольший элемент главной диагонали матрицы размером (n*m). Значения n и m задает пользователь.
СОДЕРЖАНИЕ
РАЗДЕЛ 1. Программное обеспечение ПЭВМ.
Назначение и классификация программного обеспечения. Характеристики и структура программного продукта. Жизненный цикл программного продукта. Этапы создания программного продукта. Классификация языков программирования. Состав систем программирования: компилятор, транслятор, интерпретатор, отладчик и др.
Студент должен знать:
ü назначение и классификацию программного обеспечения;
ü основные понятия и термины программного продукта;
ü характерные особенности программного продукта;
ü классификацию языков программирования;
ü состав систем программирования;
ü основные понятия и определения: транслятор, интерпретатор, компилятор.
Студент должен уметь:
ü описывать этапы создания программного продукта;
ü описывать этапы жизненного цикла программного продукта;
ü классифицировать языки программирования.
Теоретическое обоснование
Под программным обеспечением (ПО) понимается совокупность программ, выполняемых вычислительной системой. К программному обеспечению относится также вся область деятельности по проектированию и разработке ПО:
· Технология проектирования программ;
· Методы тестирования программ;
· Методы доказательства правильности программ;
· Анализ качества работы программ;
· Документирование программ;
· Разработка и использование программных средств, облегчающих процесс проектирования программного обеспечения, и многое другое.
Программное обеспечение – неотъемлемая часть компьютерной системы. Оно является логическим продолжением технических средств. Сфера применения конкретного компьютера определяется созданным для него ПО.
Сам по себе компьютер не обладает знаниями ни в одной области применения. Все эти знания сосредоточены в выполняемых на компьютерах программах.
|
Из за большого объема этот материал размещен на нескольких страницах:
1 2 3 4 5 |
