Формы записи алгоритмов. Этапы решения задач на ПК
Формы записи алгоритмов
1) Словесное описание
2) С помощью псевдо-кодов (полуформализованные описания алгоритмов на условном алгоритмическом языке, включающие в себя как элементы языка программирования, так и фразы естественного языка, общепринятые математические обозначения)
3) Структурограммы (схемы Насси-Шнейдермана)
4)Блок-схемы – предполагает изображение с использованием графических символов – блоков, представляющих собой исполнение определенных действий. В целом блоки образуют схему алгоритма. Соединяются между собой линиями потока. Основное направление линий – сверху вниз и слева направо. Если направление совпадает с основным, то стрелочки на концах линий потока можно не указывать. В противном случае указать обязательно.
Этапы решения задач с помощью ПК
1) Формулировка (постановка) задачи
2) Формализация (математическая постановка задачи)
3) Выбор или разработка метода решения
4) Алгоритмизация (разработка алгоритма)
5) Программирование (запись программ по заданной схеме)
6) Отладка программы
7) Вычисление и обработка результатов
Вопрос 3
История развития языков программирования. Поколения языков.
Язык программирования- формальная знаковая система, предназначенная для записи компьютерных программ.
Первое поколение40-50 гг. Программы писались в машинных кодах, каждая компьютерная команда вводилась в ЭВМ в двоичном виде. В середине 50-х годов, был написан первый ассемблер.
Второе поколение конец 50-х - начало 60-х годов. Был создан символический ассемблер, позволявший писать программы без привязки к конкретным адресам памяти. В него было введено понятие переменной, и он, по сути, стал первым настоящим (хоть и машинно-ориентированным) языком программирования со своим компилятором.
Третье поколение 60-е годы. В это время родились языки, которые называют универсальными языками высокого уровня, с их помощью можно решать задачи из любых областей. Это общеизвестные Фортран, Кобол, Алгол и др.
Четвертое поколение с 1970-х по начало 1990-х. Языки этого поколения предназначены для реализации крупных проектов, повышают их надежность и скорость создания.
Пятое поколение середина 90-х годов. К ним относятся также системы автоматического создания прикладных программ с помощью визуальных средств разработки, без знания программирования. Инструкции вводятся в компьютер в максимально наглядном виде.
Вопрос 4
Основные элементы языков программирования. Языки программирования высокого уровня
Основные элементы языков программирования
Ввод - считывание значений, поступающих с клавиатуры. Вывод - запись информации на экран.
Данные– это константы, переменные и структуры, содержащие числа, текст или адреса.
Операции- присваивание значений, их комбинирование и сравнение значений.
Условное выполнение- выполнение набора команд в случае, если удовлетворяется (является истинным) некоторое условие (если это условие не удовлетворяется, то эти команды пропускаются или же выполняется другой набор команд).
Цикл - некоторый набор команд выполняется повторно или фиксированное число раз, или пока является истинным некоторое условие, или пока некоторое условие не стало истинным.
Подпрограмма- набор команд, который имеет имя и может быть неоднократно вызван из любого места программы по его имени.
Языки программирования высокого уровня
Можно сказать более понятными человеку, чем компьютеру. Особенности конкретных компьютерных архитектур в них не учитываются, поэтому созданные программы легко переносятся с компьютера на компьютер. В основном достаточно просто перекомпилировать программу под определенную компьютерную архитектурную и операционную систему.
К языкам программирования высокого уровня относятся: Фортран, Pascal, Java, C, C++, C#, Delphi
Недостатком языков высокого уровня является больший размер программ по сравнению с программами на языке низкого уровня.
Вопрос 5
Введение в .NETFramework
.NET Framework — программная платформа, выпущенная компанией Microsoft в 2002 году. Основой платформы является общеязыковая среда исполнения Common Language Runtime (CLR), которая подходит для разных языков программирования. Функциональные возможности CLR доступны в любых языках программирования, использующих эту среду.
Основной идеей при разработке .NET Framework являлось обеспечение свободы разработчика за счёт предоставления ему возможности создавать приложения различных типов, способные выполняться на различных типах устройств и в различных средах.
Вторым принципом стало ориентация на системы, работающие под управлением семейства операционных систем Microsoft Windows.
Язык С# был с самого начала задуман в качестве языка написания кода для .NETFramework и он полностью ориентирован на библиотеки данной платформы.
Платформа .NETFramework – единственная универсальная база программирования, предназначенная для построения систем широкого спектра. Например: Windows и Web приложения, приложения баз данных, приложения для мобильных и переносных устройств, механизмы поддержки электронной почты и коммерции.
Платформа .NETFramework позволяет решать не только указанные выше задачи межплатформенной переносимости и межъязыкового взаимодействия, но и др. задачи: безопасность, надежность, использование готовых компонентов.
Вопрос 6