18364

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

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

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

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

Русский

2013-07-08

184 KB

2 чел.

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  задачи  выполните  пункты  б  и  с


 

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

38440. Информационной безопасности облачных сервисов на базе мобильных облачных вычислений с использованием метода PP-CP-ABE 2.51 MB
  Целью данной работы является анализ существующих методов информационной безопасности и выбор соответствующего метода который должен подходить под соответствующие требования: Обеспечение надёжного шифрования данных при передаче их от пользователя к провайдеру услуг по хранению данных Минимизация нагрузки на облачные сервисы Возможность применения метода для лёгких мобильных устройств. Эффективные и безопасные операции по хранению данных для мобильного облачного вычисления. Параметры для хранения данных....
38441. Многокритериальный синтез позиционного управления с моделью 6-го порядка на основе метода формирования притягивающих многообразий 4.39 MB
  Можно выделить три типовых подхода в которых сгруппирован ряд известных методов. Это, так называемые, прямые интерактивные методы, например, на основе конусов доминирования и генетического программирования; методы скаляризации, такие как, свертка показателей, пороговая и лексикографическая оптимизация
38442. Исследование экономических показателей предприятия при помощи систем СТЭК 2.3 MB
  Исходные данные для среднестатистического предприятия олигополии В работе имеют место следующие исходные данные: годовая характеристика спроса на товар определяемая бюджетными ограничениями потребителей их предпочтениями и эластичностью вычислить по предложенной методике на базе Const=40 млн. год; доля капитала уплачиваемая за аренду оборудования = 150 год; показатели технологического процесса фирм ; ; планируемые производственные затраты фирм млн. допустимые значения ресурсов труда и капитала: чел; млн. 1 2 3 СТЭК 1 7 1...
38443. Разработка и исследование метода грамматической эволюции для структурно-параметрического синтеза системы управления динамическим объектом 1.63 MB
  Цель синтеза управления заключается в том, чтобы найти такое управление, при котором поведение объекта управления удовлетворяло бы заданным критериям. Данная задача до сих пор не решена аналитически в общем виде.
38444. Разработка и исследование метода сетевого оператора для логического вывода экспертной системы 1.29 MB
  Экспертные системы обычно определяют как программы ЭВМ, моделирующие действия эксперта-человека при решении задач в узкой предметной области на основе накопленных знаний, составляющих базу знаний. ЭС выдают советы, проводят анализ, дают консультации, выполняют классификацию и т.д. Практическое применение ЭС на предприятиях способствует значительному увеличению эффективности работы.
38445. Расчёт плиты опертой по контуру 210.72 KB
  22:2006 для торгових приміщень 15 12 18 Всего p=15 p=18 Полная Всего gp=8219 gp=9313 Поле плиты в осях 15АД: Нагрузка приходящая на всё поле плиты: Максимальные изгибающие моменты на полосе шириной 1м: для пролётных моментов: для опорных моментов: де табличные коэффициенты для опирания плиты. Для пролетных моментов: Для опорных моментов: Определяем пролетную арматуру в направлении lк: Rs = 355 МПа расчетное сопротивление арматуры растяжению для...
38446. Разработка мероприятий по совершенствованию управления мотивацией персонала ИП Correct Way 998 KB
  Внутреннее вознаграждение человек получает от работы ощущая значимость своего труда испытывая чувство к определенному коллективу удовлетворение от общения дружеских отношений с коллегами. Стимулирование труда предполагает создание условий при которых в результате активной трудовой деятельности работник будет трудиться более эффективно и более производительно т. Здесь стимулирование труда создает условия для осознания работником что он может трудиться более производительно и возникновения желания рождающего в свою очередь...
38447. Формирования требований к информационной системе учета материально-производственных запасов для ООО «КАРМА» 3.22 MB
  Теоретические основы по учету материалов. Целью данного дипломного проекта является анализ деятельности фирмы ООО КАРМА для формирования требований к информационной системе учета материальнопроизводственных запасов для ООО КАРМА Задачи дипломного проекта: рассмотреть теоретические основы по учету материалов; проанализировать особенности учета материалов в ООО КАРМА; сформировать требования к информационной системе учета материальнопроизводственных запасов для ООО КАРМА; В первой главе анализируются теоретические основы...
38448. ПРОЕКТУВАННЯ ПМК ДЛЯ ГЕНЕРАЦІЇ ЕЛЕКТРОННИХ ПОВІДОМЛЕНЬ ПО КЕРУВАННЮ ІТ-ПРОЕКТАМИ 3.77 MB
  Для полегшення цього процесу було вирішено створити модуль для генерації та масової розсилки emil листів. Існують сервіси що дозволяють створювати великі розсилки електронних повідомлень з можливістю створення власних списків отримувачів. Порівняємо кілька найпопулярніших сервісів для масової розсилки електронних повідомлень.2 Розробка математичної моделі ПМК для генерації електронних повідомлень по керуванню ІТпроектами Кількість отримувачів розсилки розраховується під час виділення потрібних записів у таблиці формула 1.