Академический Документы
Профессиональный Документы
Культура Документы
ПРОГРАММИРОВАНИЯ
Ученые проанализировали паттерны мозговых волн детей и
молодежи, пока они писали от руки или набирали текст на
клавиатуре, и обнаружили, что эти действия мозг
воспринимает по-разному. Результат показал, что обучение
более эффективно, когда пишешь от руки.
что теряют взрослые, которые забросили ручку и бумагу и перешли
на гаджеты? Как говорит эксперт, письмо от руки не только
поддерживает хороший уровень работы многих функций коры, но и
благотворно действует на глубинные механизмы мозга. Известно,
что мелкая моторика оказывает позитивный эффект на
ретикулярную формацию мозга, а это своеобразная
батарейка, которая поддерживает работоспособность всего мозга.
Технология программирования - это последовательность
процессов, исполняемых программистами в целях разработки
алгоритма решения задачи, ее кодирования на языке
программирования, последующего тестирования программ,
начинающаяся с постановки задачи и заканчивается сдачей
программного продукта в эксплуатацию.
Технологическая цепочка программирования содержит
следующие этапы:
1. Неформальная постановка задачи;
2. Формальная постановка задачи;
3. Разработка или поиск алгоритма решения
задачи;
4. Спецификация исходных данных программы;
5. Спецификация функций программы;
6. Проектирование программы;
7. Программирование ( в узком смысле);
8. Отладка программы;
9. Тестирование программы;
10.Опытная эксплуатация.
Рассмотрим этот процесс на примере следующей задачи:
Выбрать три разные точки заданного на плоскости множества
точек, образующих треугольник с наибольшим периметром.
Неформальная постановка задачи.
ПРИМЕР 1.2:
У Лукоморья – дуб зеленый,
Златая цепь на дубе том. Исходные данные
И днем, и ночью кот ученый
Все ходит по цепи кругом.
Пойдет направо – песнь Действия, описывающие
заводит, ветвящийся процесс
Налево – сказку говорит… (выбор)
2. С помощью рисунка (например, схема подключения факса к компьютеру и
в телефонную линию)
1. ПОЛОЖИМ Рмах = 0;
2. ДЛЯ КАЖДОЙ ТРОЙКИ ТОЧЕК МНОЖЕСТВА А
2.1. ВЫЯСНИТЬ, образуют ли они вершины треугольника;
2.2. ЕСЛИ да, ТО
2.2.1. НАЙТИ периметр треугольника Р(∴);
2.2.2. ЕСЛИ Рmах < Р (∴), ТО
2.2.2.1. Рmах = Р(∴) и запомнить вершины
треугольника
ИНАЧЕ
ИНАЧЕ;
3. НАЙДЕНА единственная тройка координат, т.к. один перебор
позволяет найти только первый набор.
выхода)
Вычисление по
Предопределенный Solve
подпрограмме,
процесс стандартной
подпрограмме
Ввод-вывод в общем
Ввод-вывод DATA
виде
Начало-конец
BEGIN алгоритмического
Пуск-остановка
процесса. вход-выход
подпрограммы
Вывод результатов на
Документ PRINT A,B,C
печать
Определим при помощи блок-схем и псевдокодов основные алгоритмические
конструкции структурного программирования.
5.С помощью языка программирования, который может быть
любым, рассчитанный на работу в определенной области.
Любой язык программирования характеризуется множеством
данных и действий(операций, операторов), допустимых в нем.
В языках программирования выделяют : арифметические
типы – вещественные, целые (real, integer) , логический тип с
двумя значениями истина и ложь (boolean), упорядоченное
множество литер(char). По определению множество Y линейно
упорядочено , если для любых x1 и x2 можно сказать , что x1<
x2, x1>x2 или x1 =x2. На множестве char эти отношения -
отношения лексикографического порядка, т. е. литера x1,
следует в алфавите раньше литеры x2 по порядку, или что
еще проще номер литеры x1 меньше номера литеры x2. Потому
можно ли ввести символ с клавиатуры и отобразить на экране,
различают видимые и невидимые символы.
Если определение типа дано в языке, а не в программе на этом
языке, то такие типы называют предопределенными, т. е.
известными до написания программы Предопределенные
типы, для того чтобы иметь возможность ссылаться на них,
имеют зарезервированные имена. Типы, определяемые
программистом , по тому указано ли для них имя или нет ,
делятся на два подкласса: анонимный и именованный, но
должно быть обеспечено правило: имя не может быть
использовано прежде, чем оно определено.
Определение:
Тип данных называется скалярным, если одно значение
соответствует одному элементу типа, иначе составным.
По признаку уникальности элементов множества(типы)
называют базовыми типами, эти множества нельзя построить
из элементов других множеств, только из собственных.
2 уровень
Каждая компонента анкеты называется полем. Некоторые
поля могут быть составными, тогда возникает следующий
уровень.
Очевидно, что если поле i - уровня составное то его
компоненты расположены на i + 1 уровне, а скалярное
поле -i -го уровня не имеет компонентов и, следовательно,
для него отсутствует i + 1 уровень. Важно понять, что
данные последних скалярных уровней образуют
совокупность данных, которое рассматривается как
единое целое.
Конструкторы
В языках программирования есть конструкторы, которые
позволяют из линейных последовательностей утверждений
группировать составные утверждения. Семантика
конструкторов типовая : в зависимости от условия составному
утверждению передается управление или нет при выполнении
программы. Первым простым конструктором является
конструктор ветвлений полный:
Если условие
то серия1
иначе серия2
Все
или не полный
Если условие
то серия
Все
Подчеркнем , что это не оператор языка
программирования в том смысле, что он
непосредственно оперирует с данными, это оператор
над утверждениями. В любом языке
программирования присутствует конструктор
ветвлений. Его семантика не зависит от синтаксиса.
КОНСТРУКТОРЫ ЦИКЛОВ