1 Этапы решения задач. 1)Анализ постановки задачи и её предметной области.

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

2)Формальное моделирование решения задачи.

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

3)Практическое решение задачи.

а)применение выбранных методов и алгоритмов; б)анализ полученных рез-тов. Виды исх. данных. Исх. данные должны быть полными, т.е. содержать инф-ция необх. и достаточ. для решения задачи.

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

в) переменные-меняют своё знач. в процессе решения задачи, зависят именно от процесса реш. задачи, а не внеш. факторов.

2 Класс-ция данных по структурному признаку.

1)простые(числовые и символьные). Данные относятся к прост. типу, если они опред-ны отношением: одно имя – одно знач. Диапазон изменения при этом опр-ся типом данных; 2)структурированные(однородные и неоднородные). Хар-ся отношением: одно имя – много знач. Однородной наз. структура, если все эл-ты, входящие в её состав однотипны(пример – массивы[совокупность ячеек, объединённых одним именем]). Неоднородная структура объединяет значения различных типов. Для представления таких структур исп-ся понятие запись. запись состоит из поименованных полей каждое из которых содержит знач. оперд. типа.

3 Формальное решение задачи.

После опр-ия состава и типа данных переходят к построению модели процесса или явления. Модель-это упрощённое представление о реальном процессе или объекте. Моделирование-процесс построения модели с целью получения какой-либо инф-ции. При построении модели выбирают формальную систему. Наиболее распр. модель – математическая. После построения модели приступают к изучению её свойств, с целью определения соответствует ли построенная модель рассматриваемому процессу или явлению. Этапы построения модели и изучения её свойств повторяют, пока не будет найдено наилучшее решение. Для процессов проектирования (создания алгоритмов или программ) хар-на цикличность и итеррационность, т.е. многократное повторение однотипных операций или расчётов.

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

Алгоритмизация – процесс построения алгоритма.

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

Исполнитель - абстрактная или реальная система способная выполнить действия предписываемые алгоритмом.

Операции – действия составленного алгоритма. Операции состоят из операндов.

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

1) Определенность – каждое правило алгоритма должно быть чётким и однозначным, т.е. выполнение алгоритма не должно требовать никаких дополнительных правил. 2) Дискретность – А. должен представлять собой процесс решения задачи, как последовательное выполнение опред. шагов. 3) Массовость – А. должен разрабатываться в общем виде, т.е. должен быть применим для целого класса задач. При этом начальные данные выбираются из некоторой области, которая наз. обл. применимости алгоритма. 4) Понятность – А. строится для конкретного исполнителя и должен быть понятен ему. 5) Результативность – за конечное число шагов алгоритм должен либо приводить к решению задач, либо после конечного числа шагов остановиться из-за невозможности решения, либо неограниченно продолжатся в течение времени, отведённого для исполнения, с выдачей промежуточных результатов. Формы представления алгоритмов: 1)Словесная – представляет собой описание последовательных этапов решения задачи в произвольном изложении на естественном языке. 2)Графическая – предст. А в виде функциональных связанных графических блоков, каждый из которых из которых соотв. выполнению 1 или целого ряда действий. такой алгоритм наз. визуальным. 3)Табличная – А представляется как преобразование конкретных исх. данных в результирующие. Применяется при тестировании А, наз “таблица трассировки”. 4)Программная – представление А в виде текста на каком - либо языке программирования.

5 Визуальные алгоритмы и правила их проектирования. При состав. виз. А. используют спец. графические эл-ты – графические блоки. Результатом построения виз. А. является блок-схема – последовательность блоков, предписывающих выполнение опред. операций и связей между блоками. Внутри блоков указываются операции, подлежащие исполнению.