Раздел Алгоритмизация и программирование.

29. Этапы решения задач на компьютерах. Трансляция, компиляция и интерпретация

Работа по решению прикладной задачи на компьютере проходит через следующие этапы:

1. постановка задачи;

2. математическая формализация

3. построение алгоритма; Разработка алгоритма включает в себя выбор метода проектирования алгоритма; выбор формы записи алгоритма (блок-схемы, псевдокод и др.); выбор тестов и метода тестирования; проектирование самого алгоритма.

4. составление программы на языке программирования; Программирование включает в себя следующие виды работ: выбор языка программирования; уточнение способов организации данных; запись алгоритма на выбранном языке программирования.

5. отладка и тестирование программы; Под отладкой программы понимается процесс испытания работы программы и исправления обнаруженных при этом ошибок.

6. проведение расчетов и анализ полученных результатов. это использование уже разработанной программы для получения искомых результатов.

Эту последовательность называют технологической цепочкой решения задачи на компьютере.

30. Алгоритм и его свойства. Способы записи алгоритма

Алгоритм - это определенным образом организованная последовательность действий, за конечное число шагов приводящая к решению задачи.1)Одно из первоначальных требований, которое предъявляется к алгоритму, состоит в том, что описываемый процесс должен быть разбит на последовательность отдельных шагов.2) Это свойство алгоритмов будем называть понятностью. 3) будучи понятна разным исполнителям, после исполнения каждым из них должна давать одинаковый результат. 4. Обязательное требование к алгоритмам - результативность. 5) массовость- обеспечивающие решение не одной исключительной задачи, а некоторого класса задач данного типа. Способы записи алгоритма

Основными изобразительными средствами алгоритмов являются следующие способы их записи:

- словесный;

- формульно-словесный;

- блок-схемный;

- псевдокод;

- структурные диаграммы;

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

31. Эволюция и классификация языков программирования. Основные понятия языков программирования

Под ЯП понимают правила представления данных и записи алгоритмов их обработки, которые автоматически выполняются ЭВМ. В более абстрактном виде ЯП является средством создания программных моделей объектов и явлений внешнего мира. Под ЯП понимают правила представления данных и записи алгоритмов их обработки, которые автоматически выполняются ЭВМ. В более абстрактном виде ЯП является средством создания программных моделей объектов и явлений внешнего мира. 1. По степени ориентации на специфические возможности ЭВМ ЯП делятся на:· машинно-зависимые;

· машинно-независимые2. По степени детализации алгоритма получения результата ЯП делятся на: · языки низкого уровня; · языки высокого уровня; · языки сверхвысокого уровня. 3. По степени ориентации на решение определенного класса задач: · проблемно-ориентированные; · универсальные. 4. По возможности дополнения новыми типами данных и операциями: · расширяемые; · нерасширяемые. 5. По возможности управления реальными объектами и процессами:·языки систем реального времени; · языки систем условного времени. 6. По способу получения результата: · процедурные;· непроцедурные. 7. По типу решаемых задач: · языки системного программирования; · языки прикладного программирования. 8. Непроцедурные языки по типу встроенной процедуры поиска решений делятся на: · реляционные;· функциональные; · логические. Каждый язык программирования предназначен для решения определенного класса задач:

Фортран – старейший язык программирования, предназначен для решения математических задач .

Кобол – для решения экономических задач

Бейсик , Pascal – для обучения

Java (джава) – язык сетевого программирования.