Главная страница
Навигация по странице:

  • Требования к программе

  • Этапы обработки программы

  • Задачи: а) конкретныеб) общие постановка задачи

  • Внешняя спецификация

  • Типы данных

  • Структура алгоритма

  • Паскаль лекции. Введение в парадигмы программирования


    Скачать 264.5 Kb.
    НазваниеВведение в парадигмы программирования
    АнкорПаскаль лекции.doc
    Дата10.05.2018
    Размер264.5 Kb.
    Формат файлаdoc
    Имя файлаПаскаль лекции.doc
    ТипЗадача
    #17091
    КатегорияИнформатика. Вычислительная техника
    страница1 из 4
      1   2   3   4

    ВВЕДЕНИЕ В ПАРАДИГМЫ ПРОГРАММИРОВАНИЯ

    Этапы разработки алгоритмов. Программы. Языки проектирования алгоритмов.

    Парадигмы - исходная концептуальная схема постановки задачи и ее решения. (Способы мышления и метод решения задач на ЭВМ).

    Методы решения:

    а) процедурное( фон-Неймановское) программирование.

    б) не фон-Неймановское ( декларативное)( List, Refal )

    1. объединение программных данных, т.е. одновременное хранение данных и программ.

    2. Последовательность обработки ( последовательная обработка команд. Линейная модель памяти.)

    Процедурное программирование


    1) операционное ( едю мышления оператора и операнта)(Basic, Assembler)

    1. структурное (структуры данных и алгоритмов)(Pascal, C, C++)

    Парадигмы:

    1. фон-Неймановские:

    а) операц.

    б) структ.

    1. фон-Неймановские:

    а) декларативные

    + логические

    + функц.

    б) параллельные.

    Требования к программе:

    1. результативность ( завершение за конечное время)

    2. правильность

    3. надежность и живучесть (отсутствие ошибок и отказа работы даже с недопустимыми данными)

    4. простота использования:

    а) не должна быть сложнее необходимого

    б) общая организация программы и структура текста должны облегчать ее понимание

    в) простота подготовки данных и ввода

    г) простота анализа результата

    д) простота понимания сообщения об ошибке

    1. эффективность ( экономит время и память)

    2. удобство модификации

    3. документированность (комментарии, инструкции пользователю)

    Этапы обработки программы:


    Задача


    Постановка задачи

    Метод решения








    Внешняя спецификация

    Алгоритм решения




    Программа

    Тесты





    Отладка



    Задачи:

    а) конкретные

    б) общие



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

    1. Исх. Данные (дано: a, b, c- вещ.)

    2. Требуется ( х1, х2- вещ.)

    3. Связь (axi2+bxi+c=0;i=1,2;a<>0)

    1. Внешняя спецификация:

    1. аномалии(а<>0;b2-4ac>=0)

    2. рез-т на экране(минимальные инструкции пользователю; техн. Задания к разработке программы)

    1. алгоритм решения:

    1. ввод (х)

    2. действие()

    3. иывод(х1, х2)

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

    Типы данных: целые, вещественные, логические.

    Массив: объединение однотипных данных.

    <прогр. пер-ная>:=<арифм.выражение>

    Управляющие структуры алгоритмов. Структура алгоритма. Начальные сведения языка Pascal.


    Действие1



    1) Два действия наз.последовательными

    если второе выполняется после


    Действие2
    первого, независимо от

    результатов первого.




    2) Альтернативная управляющая структура даусл нет


    д1

    д2
    ( выполнение зависит от неких условий)

    если <условие> то <действие1> иначе

    <действие2>

    3) Повторяющееся действие (цикл)

    а) неизв. Число повторений, но изв. условие =>

    цикл с предусловием:

    цикл пока <условие>

    <телоцикла>

    кцикла

    б) цикл с постусловием:

    цикл

    <телоцикла>

    до<условие>

    кцикла

    в) цикл по счетчику:

    цикл для i:=<нач.знач.>

    до <кон.знач>

    <телоцикла>

    кцикла

    Структура алгоритма:
      1   2   3   4
    написать администратору сайта