Какой минимальный объём памяти (в Кбайт) нужно зарезервировать, чтобы можно было сохранить любое растровое изображение размером 128×128 пикселей при условии, что в изображении могут использоваться 256 различных цветов? В ответе запишите только целое число, единицу измерения писать не нужно.

Решение.

Один пиксель кодируется 8 битами памяти, так как 2⁸ = 256.

Всего 128 * 128 = 2⁷ · 2⁷ = 2¹⁴ пикселей.

Тогда объем памяти, занимаемый изображением 2¹⁴ * 8 = 2¹⁷ бит = 2¹⁴ байт = 2⁴ Кбайт = 16 Кбайт.

Ответ: 16.

Урок 17.11. 2021

Урок 18 Обработка информации и алгоритмы.

Алгоритм с ветвлением (разветвляющийся) — это алгоритм, в котором в зависимости от результатов проверки условия выполняется либо одно действие, либо другое. Редко в нашей жизни встречаются ситуации, когда известна чёткая последовательность действий.

https://www.yaklass.ru/p/informatika/6-klass/algoritmy-14002/tipy-algoritmov-13610/re-61ead1ff-bc77-453f-ac99-e46da267f3f3

Линейные алгоритмы и алгоритмы с ветвлениями

Задание 12 № 10290

Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.

А) заменить (v, w).

Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды

заменить (111, 27)

преобразует строку 05111150 в строку 0527150.

Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.

Б) нашлось (v).

Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.

Цикл

  ПОКА условие

    последовательность команд

  КОНЕЦ ПОКА

выполняется, пока условие истинно.

В конструкции

  ЕСЛИ условие

    ТО команда1

    ИНАЧЕ команда2

  КОНЕЦ ЕСЛИ

выполняется команда1 (если условие истинно) или команда2 (если условие ложно).

Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из цифры 1, за которой следуют 80 идущих подряд цифр 8? В ответе запишите полученную строку.

НАЧАЛО

  ПОКА нашлось (18) ИЛИ нашлось (288) ИЛИ нашлось (3888)

    ЕСЛИ нашлось (18)

      ТО заменить (18, 2)

      ИНАЧЕ ЕСЛИ нашлось (288)

        ТО заменить (288, 3)

        ИНАЧЕ заменить (3888, 1)

      КОНЕЦ ЕСЛИ

  КОНЕЦ ПОКА

КОНЕЦ

Решение.

По ходу работы программы строка будет меняться так: 1888... → 2888... → 3888... → 1888...

При этом за три итерации цикла будет убираться 6 восьмёрок.

Тогда после 13 повторений по 3 итерации, то есть после 39 итераций, из строки будет убрано восьмёрок и она примет вид 188. После чего цикл отработает ещё раз и заменит 188 на 28.

Приведём решение задачи на языке Python:

s = '1' + '8' * 80

while '18' in s or '288' in s or '3888' in s:

if '18' in s:

s = s.replace('18','2',1)

elif '288' in s:

s = s.replace('288','3',1)

else:

s = s.replace('3888', '1',1)

print(s)

Самостоятельно

Урок Дистанционный 15_12_2021

Python для ЕГЭ. Переменные. Ввод:вывод | Информатика ЕГЭ | Умскул

Вычисления на Phyton

Базовые математические операции в Python

Операции над числами для начинающих

Нахождение корней квадратного уравнения

import math

print("Введите коэффициенты для уравнения")
print("ax^2 + bx + c = 0:")
a = float(input("a = "))
b = float(input("b = "))
c = float(input("c = "))

discr = b ** 2 - 4 * a * c
print("Дискриминант D = %.2f" % discr)

if discr > 0:
    x1 = (-b + math.sqrt(discr)) / (2 * a)
    x2 = (-b - math.sqrt(discr)) / (2 * a)
    print("x1 = %.2f \nx2 = %.2f" % (x1, x2))
elif discr == 0:
    x = -b / (2 * a)
    print("x = %.2f" % x)
else:
    print("Корней нет")

Решить уравнения Phyton

19.01.2022 Урок 33 Операции, функции, выражения

Функция в Python — это фрагмент кода для повторного использования, который применяется для выполнения одного связанного действия.

Функция определяется оператором def. Блок кода внутри каждой функции начинается с двоеточия (:) и должен иметь отступ (пробел). Любые аргументы или входные параметры должны быть помещены в круглые скобки. После объявления функции перед кодом должен быть хотя бы один отступ.

Видео_16

Задание 16

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n чётно,
F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.

Чему равно значение функции F(26)?

Решение:

Запрограммируем эту задачу на Python'е.

def F(n):
    if n==1: return 1
    if n%2==0: return n+F(n-1)
    if n>1 and n%2!=0: return 2*F(n-2)

print(F(26))

Формируем функцию F, в точности, как нам предоставили описание. И запускаем функцию с указанным параметром 26.

Проверить чётное ли число n или нет, можно, посмотрев остаток от деления n на 2.

Ответ: 4122

Самостоятельно

Задание 16 № 4645 Добавить в вариант

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 3

F(n) = F(n–1) * n + F(n–2) * (n – 1) , при n >2

Чему равно значение функции F(5)?

В ответе запишите только натуральное число.

Решение.

Последовательно находим:

F(3) = F(2) * 3 + F(1) * 2 = 11,

F(4) = F(3) * 4 + F(2) * 3 = 53,

F(5) = F(4) * 5 + F(3) * 4 = 309.

Ответ: 309.

Задание 16 № 4658 Добавить в вариант

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(2) = 1

F(n) = F(n–1) * n − 2 * F(n–2), при n >2

Чему равно значение функции F(6)?

В ответе запишите только натуральное число.

Решение.

Последовательно находим:

F(3) = F(2) * 3 − 2 * F(1) = 1,

F(4) = F(3) * 4 − 2 * F(2) = 2,

F(5) = F(4) * 5 − 2 * F(3) = 8,

F(6) = F(5) * 6 − 2 * F(4) = 44.

Ответ: 44.

Лабы _16

ДИСТАНЦИОННОЕ ОБУЧЕНИЕ

16_02_2022

Урок 40 Пример поэтапной разработки программы решения задачи

Разбор задания № 6 ЕГЭ информатика

Урок 42- 43 Программирование циклов.

Циклы на Phyton

Задание 6 | ЕГЭ по информатике | ДЕМО-2022

6 Задание | Python | Информатика ЕГЭ

Определите, при каком наименьшем введённом значении переменной s программа выведет число, превосходящее 2000.

Python

s = int(input())

n = 0

while s < s*s:

----s = s - 1

----n = n + 3

print(n)

--------------

min =100000
for s in range(1,1000):
    answer = s
    n=0
    while s<s*s:
        s= s-1
        n= n+3
    if n>2000:
            print (answer)

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

https://inf.reshuege.ru/problem?id=33751

Урок 44-45Программирование циклов. Цикл «ДО»

Примеры

Разбор задания 22

for i in range(1, 1000):
    X=i
    Q=9
    L=0
    while X >= Q:
        L = L + 1
        X = X - Q
    M=X
    if M < L:
        M = L
        L = X
    if L==4 and M==5: print(i)

самостоятельно

Задание 22 № 8108 Добавить в вариант

Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наименьшее число x, при вводе которого алгоритм печатает сначала 3, а потом 6.

Бейсик	Python
DIM X, L, M AS INTEGER INPUT X L = 0 M = 0 WHILE X > 0 M = M + 1 IF X MOD 2 <> 0 THEN     L = L + 1 ENDIF X = X \ 2 WEND PRINT L PRINT M	x = int(input()) L = 0 M = 0 while x > 0:     M = M + 1     if x % 2 != 0:         L = L + 1     x = x // 2 print(L) print(M)
Паскаль	Алгоритмический язык
var x, L, M: integer; begin     readln(x);     L := 0;     M := 0;     while x > 0 do     begin         M := M + 1;         if x mod 2 <> 0 then             L := L + 1;         x := x div 2;     end;     writeln(L);     writeln(M); end.	алг нач     цел x, L, M     ввод x     L := 0     M := 0     нц пока x > 0         M := M + 1         если mod(x,2) <> 0             то                 L := L + 1         все         x := div(x,2)     кц     вывод L, нс, M кон
Си++
#include <iostream> using namespace std; int main() {     int x, L, M;     cin >> x;     L = 0;     M = 0;     while (x > 0){         M = M + 1;         if(x % 2 != 0){             L = L + 1;         }         x = x / 2;     }     cout << L << endl << M << endl; }

ответ 35

Это 100011₂ = 35

Урок 47 Вспомогательные алгоритмы и подпрограммы

Python Урок 3. Функции и процедуры

https://labs-org.ru/python-3/

На уроке рассматривается решение 16 задания ЕГЭ по информатике про рекурсивные алгоритмы

https://labs-org.ru/ege-16/

Задание 16

https://code-enjoy.ru/razbor_demoversii_ege_po_informatike_2022_ch4/

Видео

ЕГЭ по информатике 2022 - Задание 16 (ДЕМО)

13_04_2022 Количество информации

Вася составляет -буквенные слова, в которых есть только буквы З, И, М, А, причём в каждом слове есть ровно одна гласная буква и она встречается ровно раз. Каждая из допустимых согласных букв может встречаться в слове любое количество раз или не встречаться совсем. Словом считается любая допустимая последовательность букв, не обязательно осмысленная. Сколько существует таких слов, которые может написать Вася?

Задание 7 ЕГЭ информатика

Видео_1

19_04_2022

Задание _8

https://code-enjoy.ru/ege_po_informatike_2022_zadanie_8_super_combo/

Видео_2 Задание 8

https://code-enjoy.ru/ege_po_informatike_2022_zadanie_8_super_combo/

4 мая 2022

Арифметические выражения и типы данных

Видео_2

Стоимость покупки

Пирожок в столовой стоит $a$

рублей и

b

копеек. Определите, сколько рублей и копеек нужно заплатить за

n

пирожков.

Программа получает на вход три числа $a$

b

n

и должна вывести два числа: стоимость покупки в рублях и копейках.

Ввод

Вывод

10 15 2

20 30

2 50 4

10 0

Видео Стоимость покупки

a=int(input())
b=int(input())
n=int(input())
cost=n*(100*a+b)
print(cost//100,cost%100)

Поиск по этому блогу

Уроки онлайн "Гимназия "Грейс"

информатика 10

ЕГЭ Информатика 2020 ФИПИ Задача 8 + 1 решение на Python

Python для ЕГЭ. Переменные. Ввод:вывод | Информатика ЕГЭ | Умскул

Python Урок 3. Функции и процедуры

ЕГЭ по информатике 2022 - Задание 16 (ДЕМО)

Стоимость покупки

Комментарии

Отправить комментарий

Популярные сообщения из этого блога

Запретное интервью Теслы, которое нашли спустя 83 года

Где выше? Прыжок вверх на разных небесных телах Солнечной Системы

Получено первое изображение тени черной дыры в центре Млечного Пути