рефераты конспекты курсовые дипломные лекции шпоры

Раздел Программирование
/
Основные теоретические положения

Реферат Курсовая Конспект

Выберите учебное заведение

Основные теоретические положения

Основные теоретические положения - раздел Программирование, Основы алгоритмизации и программирования Тема 1.1 Свойства И Типы Алгоритмов Алгоритм...

Тема 1.1 Свойства и типы алгоритмов

Алгоритм – это последовательность действий, приводящая к решению задачи.

Свойства алгоритма:

1. Массовость – применяемость алгоритма для решения целого класса однотипных задач;

2. Определенность(детерминированность) – означает однозначность толкования элементов алгоритма;

3. Результативность – алгоpитм должен пpиводить к pешению задачи за конечное число шагов;

4. Дискретность (прерывность, раздельность) — алгоpитм должен пpедставлять пpоцесс pешения задачи как последовательное выполнение пpостых (или pанее опpеделенных) шагов (этапов).

Способы представления:

- Словесный-вся последовательность действий описывается естественным языком;

- Графический –блок-схема представляет собой чертеж, состоящий из геометрических фигур соединенных направленными линиями. Геометрические фигуры соответствуют тем или иным шагам алгоритмического процесса, а направленные линии определяют порядок выполнения блоков;

- Псевдокоды - полуформализованные описания алгоритмов на условном алгоритмическом языке;

- Программный- кодирование алгоритма на языке низкого или высокого уровня.

Основные виды блоков:

начало

блок начала и конца

I=1,k,1

Блок цикла

А=2sin(x)

блок процесса (вычисления)

inc(x)

Типовой процесс (подпрограмма)

Ввод х

блок ввода/вывода

2-3

Межстраничный переход

c>d

Условный блок

Линия разрыва

-

-

-

-

-

-

-

-

-

-

Типы алгоритмов:

- Линейным называют алгоритм, в котором операции выполняются последовательно одна за другой, в естественном и единственном порядке следования. В таких алгоритмах все блоки имеют последовательное соединение логической связью передачи информационных потоков. В них могут использоваться все блоки, за исключением блоков проверки условия и модификации

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

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

Тема 2.1 Структура программы

Язык Pascal был разработан профессором Цурихского университета Николаусом Виртом в 1970 году и назван в честь выдающегося французского математика и философа Блеза Паскаля.

Структура языка Pascal

Алфавит Слова Выражения Предложения Тексты

алфавит àцифрыàбуквыàспециальные символы

словаàконстантыàпеременныеàимена типовàслужебные словаàметки

выраженияàарифметичекиеàотношенияàлогическиеàстроковые

текстыàпроцедурыàфункции

предложения à описательные à исполнительные

заголовок оператор присваивания (:=)

комментарий { } условный оператор (if)

описание меток (label) оператор выбора (сase)

описание констант(const) операторы цикла (for,while,repeat)

описание типов (type) пустой

описание переменных(var) cоставной оператор (begin …end)

описание подпрограмм оператор вызова подпрограмм

(procedure, function)

Развернуть

Открыть в широком формате

– Конец работы –

Эта тема принадлежит разделу:

Основы алгоритмизации и программирования

Государственное образовательное учреждение... профессионального образования... Санкт Петербургский государственный университет...

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Основные теоретические положения

Что будем делать с полученным материалом:

Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Все темы данного раздела:

РАБОЧАЯ ПРОГРАММА
Рабочая программа дисциплины "Основы алгоритмизации и программирования" предназначена для реализации государственных требований к минимуму содержания и уровню подготовки выпускников по сп

Тематический план учебной дисциплины
Распределение времени по разделам и темам для заочной формы обучения Наименование разделов и тем Ма

Типы данных
Простые Структурированные ВещественныеПорядковые Массивы (array) Целочисленные Строки (string) Символьный(char) Мно

Выражения
В состав выражения могут входить константы, переменные, функции и операции. Операции выполняются слева направо согласно приоритету (старшинству): a) вычисление функций; b

Процедуры вывода
Write(список вывода); Writeln(список вывода) где список вывода – имена переменных, константы или выражения, разделенные

Кратно 7
б). Сокращенная форма записи if условие then оператор_1;

Цикл с предусловием
для оператора Whileдля оператора For x=х1 x≤x2

Вложенные (сложные) циклы
Если телом цикла является циклическая структура, то такие циклы называют вложенными. Цикл, содержащий в себе другой цикл, называют внешним, а цикл, содерж

Изучение интегрированной среды Pascal ABC
Цель работы: - получить навыки работы в интегрированной средеPascal ABC; - изучить команды редактирования; - ознакомиться с пунктами главного меню.