18364

Рекуррентное соотношение

Конспект урока

Информатика, кибернетика и программирование

12 урок. Рекуррентное соотношение. Рекуррентным называется соотношение при котором очередной элемент последовательности выражается через предыдущий или предыдущие. Вычислить n элемент последовательности n задается с клавиатуры : 235917 где ...

Русский

2013-07-08

184 KB

1 чел.

12  урок . Рекуррентное соотношение.

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

  1.   Вычислить  n – элемент последовательности (n- задается  с  клавиатуры) : 2,3,5,9,17… где  ai=2*ai-1-1,  т.е  третий  элемент (n=3) равен 5,  пятый  равен 17.

                Программа                                            Решения

                

  1.  Задача  Сеты.  Вычислить  n – элемент последовательности (n- задается  с  клавиатуры) : 1,2,4,8,16,32,… где  ai=2*ai-1,  т.е  третий  элемент (n=3) равен 4,  пятый  равен 16.

 Программа                                            Решения

          

  1.  Факториалом  числа n!  называется  произведение  ряда  чисел  от  1  до n ,  например: 3!=1*2*3,   5!=1*2*3*4*5.  Составить  программу,  вычисляющую n! (n задается  с  клавиатуры).  Например,  7!=1*2*3*4*5*6*7=5040

 Программа                                            Решения

                           

4)

  

Разберемся  с  программой:   а321=2; а432=3;… аii-1i-2  т.е.  каждый  последующий элемент  ряда  равен  сумме  двух  предыдущих,  начиная  с  третьего.

Проследим  за  логикой.  Обозначим  пр1=1(первый  элемент);  пр2=1(второй элемент), результат- искомый  элемент,  б- номер  искомого элемента(б=3 – третий элемент=2, б=6 – шестой элемент=8 и т.д.

б

результат=пр1+пр2

пр1

Пр2

1

1

1

1

2

1

1

1

3

пр1+пр2=2

пр1=пр2=1

пр2=результат=2

4

пр1+пр2=3

пр1=пр2=2

пр2=результат=3

5

пр1+пр2=5

пр1=пр2=3

пр2=результат=5

6

пр1+пр2=8

пр1=пр2=5

пр2=результат=8

                  Программа  а                                                Решения

Для  самостоятельного  решения.

Для  4  задачи  выполните  пункты  б  и  с


 

А также другие работы, которые могут Вас заинтересовать

40520. Мёртвый язык 203.5 KB
  Обычно такое происходит когда один язык полностью заменяется другим языком как например коптский язык был заменён арабским а множество исконных американских языков были вытеснены английским французским испанским и португальским языками. Точная смерть языка также наступает в том случае когда язык претерпевает эволюцию и развивается в другой язык или даже в группу языков. Примером такого языка служит латинский язык мёртвый язык который является предком современных романских языков.
40521. Морфологическая классификация языков мира 22.5 KB
  Морфологическая классификация языков мира. выделял два типа языков: флективные – корни изменяются нефлективные агглютинирующие – механически связаны части слова.: предложил ввести третий тип языков: аморфные – без грамматической структуры разделил флективные на синтетические и аналитические. фон Гумбольдт – Учение о внутренней форме языка: ввел четвертый тип языков: инкорпорирующие полисинтетические уточнил понятие флективный язык: Шлегели – менялась внутренняя флексия Гумбольдт – включил фузионные аффиксальные языки ...
40522. Основные стадии развития письма 27.5 KB
  Письмо –знаковая система фиксации речи передает информацию на расстоянии и времени. Первый этап развития начертательного письма – письмо рисунками. Плюсы: в современных культурах пиктография – вспомогательное средство общения : комиксы эмблемы на документах обучение детей помогает при международном общении при общении с неграмотными Идеография логография – письмо понятиями – отображение содержания с помощью символов. Древнеегипетское шумерское письмо.
40523. Принципы классификации звуков речи. Гласные и согласные 20.5 KB
  Гласные и согласные. акустический Гласные состоят из тона согласные либо из шума либо из шума тона. артикуляторный 1 при образовании гласных напрягается весь речевой аппарат при образовании согласных напряжение локализовано 2 по силе выдыхаемой воздушной струи при образовании гласных голосовая струя слабее 3 Функционально различаются по роли в слоге гласные – слогообразующие согласные – примыкают к ним 4 По сочетаемости.
40524. ПРИНЦИПЫ ФОНЕМОЛОГИИ 77.5 KB
  В языке нет и не может быть элементов не выделенных в известном определенном отношении к его семантической стороне или лучше сказать к характерной для данного языка системе семасиологизации и в этом смысле всякое языковое явление как предмет лингвистики конечно значимо . Однако отношение звуковой стороны к семантической может быть двояким: внеконтекстовые единства звуковых признаков выделенные в отношении к системе индивидуальных значимостей [7] в языке и будут лингвистическим соответствием психофонетической фонемы иначе значимых ...
40525. Синонимия, ее виды, источники и роль в языке. Антонимия. Языковая и контекстуальная антонимия 21.5 KB
  Антонимия. Языковая и контекстуальная антонимия. Антонимия. Речевая антонимия контекстная.
40526. Стилистическое расслоение словарного состава я:зыка 20.5 KB
  Все слова языка можно разделить на: нейтральные межстилевые – в любом стиле литературного языка.
40527. Структура языка, его системность. Основные единицы языка, их функции 38.5 KB
  Уровень Единица Функция Пример Фонетикофонологический Фонема звук перцептивная восприятия Сигнификативная смыслоразличительная Том – дом Угол – уголь Морфемноморфологический Морфема Семасиологическая выражение значения Приставка с Суффикс щик Лексикосемантический Слово – лексема слово с точки зрения его значения Номинативная назывная Окно Синтаксический Предложение Коммуникативная Мама мыла раму Системность уровня Единицы внутри уровня взаимосвязаны изменение одной единицы приводит к перегруппировке всего уровня. –...
40528. Типы лексических значений слова. Многозначность и пути ее развития 33 KB
  Типы лексических значений слова. Предметная отнесенность слова денотативный компонент значения. Обычно слово – предмет действие или признак – номинативная функция знаменательные слова. Числительные междометия служебные слова не имею денотативного компонента.