Метод деления пополам.

Применяется для нахождения корня уравнения f(x)=0 на отрезке [а, b] для непрерывной функции. Он работает при условии, что на концах отрезка, содержащего корень, функция должна иметь разные знаки.

Суть метода состоит в последовательном «стягивании» отрезка к корню:

Пусть l - левая граница изменяющегося отрезка (вначале l=a), r - его правая граница (вначале r=b); отрезок [l, r] делится пополам точкой c и выбирается та половина, на концах которого функция имеет разные знаки; если это левая половина, то r=c, если правая, то l=c:

процесс деления отрезка повторяется до тех пор, пока не выполнится условие

abs(r-l)<=eps и abs(f(x))<=eps.

Метод простых итераций.

Используется в том случае, если уравнение можно выразить в виде x=f(x). Тогда корень уравнения является пересечением прямой y = x и кривой y=f(x)(x). Метод простых итераций записывается в виде рекуррентной формулы

X0=Xнач.

Xi=f(Xi-1) для i=1,2,3, …

которая образует последовательность

X0,X1,X2, … , Xi, …

сходящуюся к корню уравнения при определенных условиях.

Повторяем процесс до выполнения условия abs(Xi-X(i-1))<=eps.

48. Способы организации надежного ввода из стандартного файла, влияние на структуру программы.

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

50. Локализация процедур Паскаля. Внешние процедуры.

Структурирование циклов. Метод объединения условий при решении задачи информационного поиска в файле.

Структурирование циклов. Метод объединения условий и метод барьера при решении задачи включения элемента в упорядоченный массив.

P . S .В вопросе 52 тоже самое, только другое условие задачи. расписывать не буду ибо паскаль и так все знают, бл*дь!

Цикл имеет один блок анализа на выход из (продолжение) цикла. Блок анализа на выход из (продолжение) цикла стоит либо в начале (цикл ПОКА), либо в конце (цикл ДО) цикла. Ветвь «обратной связи» не содержит операторов. [Вот это нужно сказать в каждом из вопросов]

Выглядит это следующим образом

Инициализация

Ввод массива

Поиск номера "K" эл-та со св-м "Q"

Если найден, то поиск от/до Q среди P

Если найдено, то печать результата

Иначе написать об отсутствии эл-тов

ж

ж

ж

Объединяем условия выхода из цикла

Здесь делаем простое объединение "И" на языке паскаль*

55. Структурирование циклов. Метод флажка на примере организации надежного ввода с детальным анализом каждой переменной.

 Создаём флажок и...

          [fl:=false]

                 |

                 |

                 |        

|-->[Fl:=false]-->|[цикл]<<=====|<--|

|                |                           | |

|                |                           | |

|             - | +                        | |

|[Выпол-ть над P]<-<if Fl=true>-| |

|  |                                              |

^  |                                             |

^ + | -                                          |

|---<If P>------>[Выполнить над Q] |

^                  |                             |

|                   |                             |

|                + | -                           |

---------------------<If Q>-----------------|