Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ

Понятие метода

Понятие метода является одним из главных понятий современной информатики. Термин «алгоритм» (алгорифм) происходит от имени среднеазиатского ученого IX века аль-Хорезми, который разработал правила выполнения 4 арифметических действий в десятичной системе счисления.

Прямо до 30-х годов прошедшего столетия понятие метода носило чисто интуитивный нрав и имело быстрее методологическое, чем математическое значение. Общей Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ теории алгоритмов практически не было, а под методом понимали конечную совокупа точно сформулированных правил, которые позволяли решать те либо другие классы задач Основными качествами такового «интуитивного» понятия метода являются [1, с. 177]:

1. Массовость метода. Предполагается, что метод позволяет решать не одну определенную задачку, а некий класс задач данного Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ типа. В простом случае массовость обеспечивает возможность конфигурации начальных данных в определенных границах.

2. Детерминированность метода. Процесс внедрения правил к начальным данным (путь решения задачки) совершенно точно определен.

3. Результативность метода. На каждом шаге процесса внедрения правил понятно, что считать результатом этого процесса, а сам процесс должен закончиться за конечное число Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ шагов.

В течение долгого времени пока дело касалось задач, имеющих решение, математиков устраивало такое определение метода. Совершенно другое дело, когда задачка либо класс задач могут и не иметь решения. В данном случае требуется строго формализованное понятие метода, чтоб иметь возможность обосновать его отсутствие.

В 20-х годах XX века задачка такового Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ определения понятия метода стала одной из центральных математических заморочек. Решение ее было получено посреди 30-х годов в работах узнаваемых математиков Д. Гильберта, К. Геделя, А. Черча, С. Клини, Э. Поста и А. Тьюринга в 2-ух эквивалентных формулировках: на базе особенного класса функций, получивших заглавие рекурсивных функций, и на базе абстрактных Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ автоматов.

Таким макаром, сначало теория алгоритмов появилась в связи с внутренними потребностями теоретической арифметики. Математическая логика, основания арифметики, алгебра, геометрия и анализ остаются и сейчас одной из главных областей приложения теории алгоритмов. Не считая того, теория алгоритмов оказалась тесновато связанной и с рядом областей лингвистики, экономики, физиологии Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ мозга и психологии, философии и естествознания. Примером одной из задач этой области может служить описание алгоритмов, реализуемых человеком в процессе интеллектуальной деятельности.

Вкупе с тем в 40-х годах прошедшего века в связи с созданием электрических вычислительных и управляющих машин появилась область теории алгоритмов, тесновато взаимодействующая с информатикой. Возникновение ЭВМ содействовало развитию разделов Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ этой теории, имеющих ярко выраженную прикладную направленность.

В общем случае при составлении метода определенной задачки животрепещущее значение имеет такое представление метода, которое позволяет более стремительно воплотить его механизированным методом, и а именно при помощи ЭВМ. При всем этом для решения задачки при помощи ЭВМ ее нужно Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ запрограммировать, т.е. представить метод решения задачки в виде последовательности команд, которые может делать машина. Но процесс записи метода в виде последовательности машинных команд очень долгий и трудозатратный. Его также можно заавтоматизировать, если использовать для записи алгоритмов алгоритмические языки, представляющие из себя набор знаков и определений, связанных синтаксической структурой. С помощью Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ их можно по определенным правилам обрисовывать методы решения задач. Методы, записанные в алгоритмическом языке, автоматом самой ЭВМ при помощи специальной программы-транслятора могут быть переведены в машинные программки для определенной ЭВМ.

Итак, метод – конечный набор правил либо команд (указаний), позволяющий исполнителю решать всякую определенную задачку из некого Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ класса однотипных задач.

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

Метод, записанный на «понятном» компу языке программирования Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ, именуется программкой.

К главным типам алгоритмических структур относят [2, с. 150-156]:

· линейный метод;

· алгоритмическая структура «ветвление»;

· алгоритмическая структура «выбор»;

· алгоритмическая структура «цикл».

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

В алгоритмической структуре «ветвление» та либо другая серия команд производится зависимо от истинности условия.

В алгоритмической структуре Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ «выбор» производится одна из тех последовательностей команд при истинности соответственного условия.

В алгоритмической структуре «цикл» серия команд (тело цикла) производится неоднократно.

Литература

1. Акулов, О.А. Информатика: базисный курс: учеб. пособие для студентов / О.А. Акулов, Н.В. Медведев. – М.: Омега-Л, 2005. – 552 с.

2. Угринович, Н.Д. Информатика и информационные технологии. Учебник Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ для 10-11 классов / Н.Д. Угринович. – М.: Двучлен. Лаборатория познаний, 2002. – 512 с.

Языки программирования

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

Языком самого высочайшего уровня считается человечий язык, и когда компьютер станет Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ его просто осознавать, то он впритирку приблизится к человеку. Языком самого малого уровня считается язык так именуемых машинных кодов. Все другие алгоритмические языки лежат кое-где посредине.

При помощи языков малого уровня создаются очень действенные и малогабаритные программки, потому что разработчик получает доступ ко всем способностям микропроцессора Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ. С другой стороны, при всем этом требуется прекрасно осознавать устройство компьютера, затрудняется отладка огромных приложений, а результирующая программка не может быть перенесена на компьютер с другим типом микропроцессора. Подобные языки обычно используют для написания маленьких системных приложений, драйверов устройств, модулей стыковки с необычным оборудованием, когда важными требованиями становятся компактность, быстродействие Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ и возможность прямого доступа к аппаратным ресурсам.

Особенности определенных компьютерных архитектур в языках высочайшего уровня не учитываются, потому создаваемые программки на уровне начальных текстов просто переносимы на другие платформы, для которых сотворен транслятор этого языка. Разрабатывать программки на языках высочайшего уровня при помощи понятных и массивных команд существенно Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ проще, а ошибок при разработке программ допускается еще меньше.

Языки программирования принято разделять на 5 поколений [1, с. 572]. В 1-ое поколение входят языки, сделанные сначала 50-х годов, когда 1-ые компы только появились на свет. Это был 1-ый язык ассемблера, сделанный по принципу «одна аннотация – одна строка». Программки представляли собой длинноватые логические последовательности Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ нулей и единиц.

Расцвет второго поколения языков программирования пришелся на конец 50-х – начало 60-х годов. Тогда был разработан символический ассемблер, в каком появилось понятие переменной. Он стал первым всеполноценным языком программирования. Благодаря его появлению приметно выросли скорость разработки и надежность программ.

Возникновение третьего поколения языков программирования принято относить Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ к 60-м годам. В это время родились универсальные языки высочайшего уровня, с помощью их удается решать задачки из всех областей. Такие свойства новых языков, как относительная простота, независимость от определенного компьютера и возможность использования массивных синтаксических конструкций, позволили резко повысить производительность труда программистов. Понятная большинству юзеров структура этих языков Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ привела к написанию маленьких программ (обычно, инженерного либо экономического нрава) существенное число профессионалов из некомпьютерных областей. Подавляющее большая часть языков этого поколения удачно применяется и сейчас.

С начала 70-х годов по истинное время длится период языков 4-ого поколения. Эти языки созданы для реализации больших проектов, увеличения их надежности и скорости Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ сотворения. Они обычно нацелены на спец области внедрения, где не плохих результатов можно достигнуть, используя не универсальные, а проблемно-ориентированные языки, оперирующие понятиями узенькой предметной области. Обычно, в эти языки встраиваются массивные операторы, дозволяющие одной строчкой обрисовать такую функциональность, для реализации которой на языках младших поколений потребовались Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ бы тыщи строк начального кода.

Рождение языков 5-ого поколения вышло посреди 90-х годов. К ним относятся также системы автоматического сотворения прикладных программ при помощи зрительных средств разработки, без познания программирования. Основная мысль, которая закладывается в эти языки, – возможность автоматического формирования результирующего текста на универсальных языках программирования. Аннотации же вводятся Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ в компьютер в очень приятном виде при помощи способов, более комфортных для человека, не знакомого с программированием.

Примерами языков высочайшего уровня, обширно применяемых в мире являются FORTRAN (Фортран), COBOL (Кобол), Algol (Алгол), Pascal (Паскаль), Basic (Бейсик), С (Си), C++ (Си++), Java (Джава, Ява).

1-ое место по популярности в мире занимает язык Basic Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ. Разработан 1-ый Basic в 1964 г. сотрудниками Дартмутского института Дж. Кемени и Т. Курцем. Любопытно происхождение наименования языка. В 19 веке один британский миссионер выделил из британского языка триста более употребительных слов, именовал их Basic English и стал учить аборигенов. Опыт оказался очень удачным, и контакты с туземцами существенно упростились Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ. Создатели языка Basic стремились добиться такого же эффекта – облегчить осознание меж «туземцами» – начинающими программерами, и компьютерами.

Мысль оказалась успешной, и на десятилетия язык Basic стал главным в деле вовлечения в программирование новых и новых адептов. Огромное достоинство Бейсика, из-за которого его исследование длится и доныне – это возможность Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ создавать диалоговые программки. За прошедшие годы было сотворено несколько версий языка – GW-Basic, MSX-Basic, Turbo Basic, Quick Basic, и, в конце концов, мощнейший Visual Basic.

Программка, приготовленная на языке программирования, проходит шаг трансляции, когда происходит преобразование начального кода программки в объектный код, который дальше подходящ к обработке редактором связей. Редактор Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ связей – особая программка, обеспечивающая построение загрузочного модуля, применимого к выполнению.

Трансляция может производиться с внедрением средств компиляторов либо интерпретаторов. Компиляторы передают всю программку, но без ее выполнения. Интерпретаторы, в отличие от компиляторов, делают пооператорную обработку и выполнение программки.

Есть особые программки, созданные для трассировки и анализа выполнения других Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ программ, так именуемые отладчики. Наилучшие отладчики позволяют выполнить трассировку (отслеживание выполнения программки в пооператорном варианте), идентификацию места и вида ошибок в программке, «наблюдение» за конфигурацией значений переменных, выражений и т. п. Для отладки и тестирования корректности работы программ создается база данных контрольного примера.

Системы программирования включают:

· компилятор Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ;

· интегрированную среду разработчика программ;

· отладчик;

· средства оптимизации кода программ;

· набор библиотек (может быть с начальными текстами программ);

· редактор связей;

· сервисные средства (утилиты) для работы с библиотеками, текстовыми и двоичными файлами;

· справочные системы;

· документатор начального кода программки;

· систему поддержки и управления проектом программного комплекса.

Инструментальная среда юзера представлена особыми средствами, встроенными в Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ пакеты прикладных программ, такими, как:

· библиотека функций, процедур, объектов и способов обработки;

· макрокоманды;

· клавишные макросы;

· языковые макросы;

· программные модули-вставки;

· конструкторы экранных форм и отчетов;

· генераторы приложений;

· языки запросов высочайшего уровня;

· языки манипулирования данными;

· конструкторы меню и почти все другое.

Предстоящим развитием локальных средств разработки программ, которые объединяют Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ набор средств для всеохватывающего их внедрения на всех технологических шагах сотворения программ, являются встроенные программные среды разработчиков. Основное предназначение инвентаря данного вида – увеличение производительности труда программистов, автоматизация сотворения кодов программ, обеспечивающих интерфейс юзера графического типа, разработка приложений для архитектуры клиент-сервер, запросов и отчетов.

Литература

1. Информатика. Базисный курс / Симонович С Раздел 3. ОСНОВЫ ПРОГРАММИРОВАНИЯ.В. [и др.] – СПб: Питер, 2005. – 640 с.

2. Сафронов И.К. Бейсик в задачках и примерах / И.К. Сафронов. – СПб.: БХВ-Петербург, 2003. – 224 с.

3. Информатика: Учебник / Под ред. Н.В. Макаровой. – М.: Деньги и статистика, 2005. – 768 с.


razdel-3-svodka-i-gruppirovka-dannih-statisticheskogo-nablyudeniya.html
razdel-3-tehnicheskoe-zadanie-na-vipolnenie-rabot.html
razdel-3-teoriya-gosudarstva-i-prava-i-praktika-programma-po-discipline-voprosi-dlya-podgotovki-k-gosudarstvennomu.html