- •«Вычислительная техника и программирование»
- •0702 «Прикладная физика»
- •Тема 1. Основы алгоритмизации
- •В вод / Вывод данных Блок вычислений
- •Задания для практических занятий
- •Тема 2. Язык программирования
- •Вопросы для практических занятий
- •Тема 3. Интегрированная система программирования Turbo Pascal
- •Задания для практических занятий
- •Тема 4. Элементы алгоритмического языка Pascal
- •Вопросы и задания для практических занятий
- •Тема 5: Структура программы
- •Задания для практических занятий
- •Раздел 6.1 Линейная алгоритмическая структура
- •Задания к практическим занятиям
- •Раздел 6.2 Алгоритмическая структура – ветвления
- •Где If, then, else – зарезервированные слова
- •Задания к практическим занятиям
- •Задания для практических занятий
- •Раздел 6.3 Алгоритмическая структура - циклы
- •Оператор цикла с постусловием Repeat . . . Until
- •Задание для практических занятий
- •Тема 7. Структурированные типы данных
- •7.1 Массивы
- •Двумерный массив (матрица)
- •Задания для практических занятий
- •7.2 Множества
- •Задания и вопросы к практическим
- •7.3 Записи
- •Вопросы к практическим занятиям
- •Задание к практическим занятиям
- •Задания к практическим занятиям
- •Тема 8. Строки
- •Задания к практическим занятиям
- •Тема 9. Подпрограммы (Процедуры. Функции)
- •Пример:
- •Задания к практическим занятиям
- •Тема 10. Графика
- •В tp принята следующая система координат графического режима.
- •Задание к практическим занятиям
- •Меры длины
- •Линии и точки
- •Процедура SetLineStyle. Устанавливает новый стиль вычерчиваемых линий.
- •Список литературы
- •Пособие для изучения дисциплины «Вычислительная техника и программирование»
- •Специальности 6.070200 «радиофизика и электроника»
Министерство образования и науки Украины
Таврический национальный университет им. В.И. Вернадского
кафедра радиофизики
Пособие
для изучения дисциплины
«Вычислительная техника и программирование»
(раздел 2 «Основы программирования»)
для студентов 1 курса дневной формы обучения
специальности 6.070200 «радиофизика и электроника»
образовательно-квалификационного уровня «бакалавр»,
профессионального направления подготовки
0702 «Прикладная физика»
Симферополь 2002
Печатается по решению научно-методического совета ТНУ
от 15.05.01
Вычислительная техника и программирование - курс базового цикла профессионально – ориентированных дисциплин, обязательный для изучения всеми студентами специальностей «радиофизика и электроника» и «прикладная физика». Читается в течение трех семестров на первом и втором курсах.
Предметом изучения дисциплины «Вычислительная техника и программирование» являются: аппаратное и программное обеспечение компьютерных систем современного поколения, методы и средства обработки данных, программирование (изучение приемов, методов и средств разработки компьютерных программ).
Курс «Вычислительная техника и программирование» состоит из трех разделов:
основ информатики;
основ программирования;
систем программирования.
Предлагаемые методические указания предназначены для освоения второго раздела курса.
Пособие включает в себя краткое содержание лекций, разобранные примеры программ, контрольные вопросы и задания к практическим занятиям.
Тема 1. Основы алгоритмизации
Компьютерная программа – точная инструкция компьютеру, что он должен сделать и в какой последовательности.
Этапы разработки компьютерной программы:
Постановка задачи (задача формулируется на естественном языке);
Анализ, формализованное описание задачи (включает определение входных и выходных данных, математическую формулировку задачи);
Выбор или разработка алгоритма решения задачи;
Проектирование общей структуры программы (определяются части алгоритма, которые необходимо оформить в виде подпрограмм, модулей; определяется способ хранения информации – в виде набора простых переменных, массивов и других структур);
Кодирование (запись алгоритма на языке программирования);
Отладка и верификация программы (заключается в устранении ошибок программирования, ошибок перевода алгоритма на язык программирования; доказательстве того, что программа работает правильно, дает правильный результат);
Получение результата, его интерпретация, возможно последующая модификация модели;
Представление результатов работы.
Наиболее важный этап создания программы - разработка алгоритма решения задачи.
Алгоритмом называется конечная система правил и условий, расположенных в определенном логическом порядке, позволяющая решить любую конкретную задачу из класса задач данного типа.
Свойства алгоритмов:
Свойство дискретности (алгоритм записывается в виде отдельных, четко различаемых пунктов).
Свойство доступности и однозначности (каждое указание инструкции понятно, недвусмысленно и доступно для исполнения).
Свойство массовости и общности (инструкцию можно применить к решению не одной, а всех задач данного типа).
Свойство результативности и корректности (инструкция, если она применена к доступным исходным данным, через конечное число шагов всегда приводит к результату).
Свойство конечности - решение задачи должно быть получено за конечное число шагов;
Свойство эффективности – для решения задачи должны использоваться ограниченные ресурсы компьютера (процессорное время, обьем оперативной памяти и.т.д.)
Алгоритм – может быть выражен различными способами. Наиболее распространенными являются: запись на естественном языке в виде текста; запись на языке «псевдокодов» - полуформальном языке с ограниченным словарем (часто на основе английского языка), промежуточным между естественным и языком программирования; запись алгоритма в виде блок-схемы - для изображения основных структур используют графические символы.
Начало/конец алгоритма Передача управления