Подготовка ребенка* к ЕГЭ по информатике. Часть третья

Публикация № 986734

Разработка - Практика программирования

Алгоритмы рекурсии, логические задачи. Подготовка к ЕГЭ.

Решение рекурсивных алгоритмов на ЕГЭ

 

Данная тема актуальна в свете того, что ученики часто не понимают, как именно выполняются рекурсивные процедуры, пренебрегают их использованием для решений задач повышенной сложности на ЕГЭ. Поэтому необходимо написать подробный разбор заданий с вариантами решений.

 

Условно можно все задания, относящиеся к рекурсивным алгоритмам на ЕГЭ, можно разделить на три большие группы:

 

  • Алгоритмы, опирающиеся на несколько предыдущих значений ;
  • Вызов рекурсивных процедур;
  • Алгоритмы, опирающиеся на одно предыдущее значение.
     
    1. Алгоритмы, опирающиеся на несколько предыдущих значений

 

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

F(1) = 2

F(2) = 5

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

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

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

 

Удобнее всего данное задание решать составлением таблицы значений.

 

Значение аргумента x функции F(x)

Значение функции F(x)

1

2

2

5

3

F(3) = F(2)*4 + F(1)*5 = 30

4

F(4) = F(3)*5 + F(2)*6 = 180

 

Ответ: 180

 

1.2. Последовательность чисел Фибоначчи задается рекуррентным соотношением:

Function(1) = 1

Function(2) = 1

Function(x) = Function(x–2) + Function(x–1), при x >2, где x – натуральное число.

Чему равно шестое число в последовательности Фибоначчи?

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

 

Вероятно, проще прописать числа данной последовательности, не обращаясь к  значениям функции, т. к. последовательность Фибоначчи – довольно известный числовой ряд.

 

№ числа

1

2

3

4

5

6

Значение

1

1

2

3

5

8

 

Ответ: 8

 

Кроме того, в разделе «Алгоритмы, опирающиеся на несколько предыдущих значений» (исходя из заданий прошлых лет) могут встретиться: числа Трибоначчи, последовательность Люка, последовательность Падована.

 

  1.  

Вызов рекурсивных процедур

 

Источник: Демонстрационная версия ЕГЭ-2015 по информатике

2.1. Ниже записан рекурсивный алгоритм F.

 

 

procedure F(n: integer);

begin

writeln(n);

if n < 5 then

begin

F(n + 1);

F(n + 3)

end

end

Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?

 

Разберемся, что делает этот алгоритм. Удобно рисовать дерево, и потом подниматься с нижних ветвей вверх, но для статьи будет предложена подробная таблица.

 

Шаг

Что происходит

1

Печатает на экране 1, вызывает F(2)

2

Печатает на экране 2, вызывает F(3)

3

Печатает на экране 3, вызывает F(4)

4

Печатает на экране 4, вызывает F(5)

5

Печатает на экране 5, передает управление F(4)

6

F(4) вызывает F(7)

7

Печатает на экране 7, передает управление F(3)

8

F(3) вызывает F(6)

9

Печатает на экране 6, передает управление F(2)

10

F(2) вызывает F(5)

11

Печатает на экране 5, передает управление F(1)

12

F(1) вызывает F(4)

13

Печатает на экране 4, вызывает F(5)

14

Печатает на экране 5, передает управление F(4)

15

F(4) вызывает F(7)

17

Печатает на экране 7, процедура закончена

 

Анализируем данные и выбираем, какие числа были напечатаны:

 

Sum = 1 + 2 + 3 + 4 + 5 + 7 + 6 + 5 + 4 + 5 + 7 = 49

 

Ответ: 49

 

Источник: Досрочная волна. ЕГЭ 5.05.2015

2.2. Ниже записаны две рекурсивные функции (процедуры): F и G.

 

procedure F(n: integer); forward;

procedure G(n: integer); forward;

procedure F(n: integer);

begin

if n > 0 then

G(n - 1);

end;

 

procedure G(n: integer);

begin

writeln('*');

if n > 1 then

F(n - 2);

end;

Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?

 

Заметим, что печать происходит лишь при вызове процедуры G(n).

 

Шаг

Что происходит

1

F(11) вызывает G(10), печатается звездочка

2

G(10) вызывает F(8)

3

F(8) вызывает G(7), печатается звездочка

4

G(7) вызывает F(5)

5

F(5) вызывает G(4), печатается звездочка

6

G(4) вызывает F(2)

7

F(2) вызывает G(1), печатается звездочка

 

После аргумент n перестает отвечать заданному условию.

 

Ответ: 4

 

2.3. Ниже записана рекурсивная функция (процедура) F.

 

procedure Function(n: integer);

begin

write(n);

if n > 2 then

begin

Function(n − 2);

Function(n − 1);

Function(n − 1)

end

end;

Что выведет программа при вызове F(3)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

 

Рассмотрим, как выполняется данный алгоритм:

 

Шаг

Что происходит

1

Печатается 3, F(3) вызывает F(1)

2

Печатается 1, F(1) передает управление F(2)

3

Печатается 2, F(2) передает управление F(2)

4

Печатается 2, условие перестает выполняться

 

Ответ: 3122

 

Источник: Демонстрационная версия ЕГЭ-2018 по информатике

2.4 Ниже на записан рекурсивный алгоритм F.

procedure F(n: integer);

begin

if n > 0 then begin

writeln(n);

F(n - 3);

F(n div 3)

end

end;

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.

 

Рассмотрим, как выполняется данный алгоритм:

 

Шаг

Что происходит

1

Печатается 9, F(9) вызывает F(6)

2

Печатается 6, F(6) вызывает F(3)

3

Печатается 3, F(3) вызывает F(0)

4

F(0) передает управление F(1)

5

Печатается 1, F(1) вызывает F(-2)

6

F(-2) передает управление F(2)

9

Печатается 2, F(2) вызывает F(-1) и F(0)

10

F(0) передает управление F(3)

11

Печатается 3, F(3) вызывает F(0) и F(1)

11

Печатается 1

 

Ответ: 9631231

 

Довольно любопытное задание можно найти на другом сайте по подготовке к ЕГЭ (ссылка: http://kpolyakov.spb.ru/):

 

2.5 При выполнении вызова F(8) на экран было выведено математическое выражение. Вычислите его значение.

 

procedure G(n: integer);forward;

procedure F(n: integer);

begin

write('2');

if n > 0 then begin

write('*');

G(n - 1);

end;

end;

procedure G(n: integer);

begin

write('3');

if n > 1 then

F(n - 2);

end;

 

Рассмотрим, как выполняется данный алгоритм:

 

Шаг

Что происходит

1

Печатается 2, Печатается *, F(8) вызывает G(7)

2

Печатается 3, G(7) вызывает F(5)

3

Печатается 2, Печатается *, F(5) вызывает G(4)

4

Печатается 3, G(4) вызывает F(2)

5

Печатается 2, Печатается *, F(2) вызывает G(1)

6

Печатается 3

 

Получившееся выражение: 2*32*32*3 = 6144

 

Ответ: 6144

 

Алгоритмы, опирающиеся на одно предыдущее значение

 

Источник: Демонстрационная версия ЕГЭ-2013 по информатике

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

F(1) = 1

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

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

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

 

Очевидно, что требуется найти факториал от 5. Таблицу факториалов до 6 нужно знать.

 

№ числа

0

1

2

3

4

5

6

Значение

1

1

2

6

24

120

720

 

Ответ: 120

 

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

Function(1) = 1

Function(n) = Function(x–1) + 2n–1 , если x> 1.

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

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

Можно заметить, что F(9) = 2^9 – 1 = 511.

 

Ответ: 511

 

3.3. Алгоритм вычисления значения функции Function(x), где x — натуральное число, задан следующими соотношениями:

Function(1) = 4;

Function(x) = F(x − 1) + x если x>1

 

Чему равно значение функции Function(36)? В ответе запишите только натуральное число.

 

Легко заметить, что данная функция представляет собой сумму арифметической прогрессии Function(x) = Function(1) + d(x-1), где Function(1) = 4, d = 1. Sum Function(x) = (Function(1) + Function(x))/2*x = (Function(1) + Function(1) + d(x-1))/2*x = 774

 

Ответ: 774

 

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

Function(1) = 1

Function(x) = 2 * G(x–1) + 5 * x, при x >1

G(1) = 1

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

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

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

 

Составим таблицу значений для F(x) и для G(x):

 

Значение аргумента x функции F(x)

Значение функции Function(x)

2

Function(2) = 2*G(1) + 10 = 12

3

Function(3) = 2*G(2) + 15 = 25

4

Function(4) = 2*G(3) + 20 = 56

 

Значение аргумента x функции G(x)

Значение функции G(x)

2

G(2) = Function(1) + 4 = 5

3

G(3) = Function(2) + 6 = 18

4

G(4) = Function(3) + 8 = 33

 

Function(4) + G(4) = 56 + 33 = 89

 

Нет никакой сложности в том, чтобы составить таблицу значений и для двух функций.

 

Ответ: 89

 

Таким образом, для этого типа заданий характерны арифметические, геометрические или произвольные последовательности. Рекомендуется выучить формулы n-члена для арифметической и геометрической последовательностей, формулы суммы n-членов последовательностей.

 

Вывод

 

Исходя из всего вышесказанного, можно сделать вывод, что наиболее трудные задачи – из 2 подраздела (Вызов рекурсивных процедур), т. к. необходимо очень хорошо понимать, как работает программа, простая математика не поможет. Необходимо делать упор на отработку именно этого типа задач. Рекомендуется составлять программы самостоятельно с использованием рекурсивных функций, проводить отладку со входом в подпрограмму. Можно расписывать дерево решений, составлять таблицы.

 

Преобразование логических высказываний на ЕГЭ

 

Предлагаю также рассмотреть преобразование логических высказываний (задание 18), как второе наиболее сложное для учеников в первой части экзамена.

 

Их также можно условно разделить на 2 группы:

 

  • Числовые отрезки;

Логические высказывания.
 
1. Числовые отрезки
 
Перечислим операции в порядке убывания приоритетов (выполнения) :
Символ ¬ обозначает инверсию
Символ & обозначает конъюнкцию
Символ  |  обозначает дизъюнкцию
Символ → обозначает импликацию

Прочие операции:
Символ  ≡ обозначает эквивалентость 
Символ ∈ обозначает принадлежность
Символ  ≠  обозначает неэквивалентность

 
1.1. На числовой прямой даны два отрезка: P = [7, 39] и Q = [18, 26]. Укажите наибольшую возможную длину промежутка A, для которого формула
((x P) ≡ (x Q)) → ¬(x A)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
 
Преобразуем данное логическое выражение в соответствие с законами логики:
 

Начальное выражение

Конечное выражение

((x ∈ P) ≡ (x ∈ Q)) → ¬(x ∈ A) = 1

((x P) (x ∈ Q)) | ¬(x A) = 1

 

 Для того, чтобы данное выражение всегда принимало значение истина, необходимо и достаточно, чтобы  A∈[7; 18) или  A∈(26; 39]. В таком случае, наибольшая длина отрезка A = 39-26 = 13.

 

Ответ: 13

Все остальные задания аналогичны этому.

 

2. Логические высказывания

 

2. 1. Элементами множества А являются натуральные числа. Известно, что выражение

(x ∈ {5, 8, 13, 32}) → (((x ∈ {7, 9, 13}) ∧ ¬(x ∈ A)) → ¬(x ∈ {5, 8, 13, 32}))

истинно (т. е. принимает значение 1) при любом значении переменной х. Определите наименьшее наименьшее возможное количество элементов во множестве A.

 

Преобразуем данное логическое выражение в соответствие с законами логики:

 

Начальное выражение

Конечное выражение

(x ∈ {5, 8, 13, 32}) → (((x ∈ {7, 9, 13}) ∧ ¬(x ∈ A)) → ¬(x ∈ {5, 8, 13, 32})) = 1

(x  {7, 9, 13})  | (x {{5, 8, 13, 32})  | (x ∈ A) = 1

 

(x   {5, 8, 13, 32}) | (x {7, 9, 13}) = 1 при всех значениях x, кроме 13 (оно исключено из обоих множеств). Таким образом, множество A должно содержать как минимум 13. Т.е. один элемент.

Ответ: 1

 

Источник: Досрочная волна. ЕГЭ 5.05.2015

2.2. Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».

Для какого наибольшего натурального числа А формула

¬ДЕЛ(x, А) → (ДЕЛ(x, 6) → ¬ДЕЛ(x, 4))

тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?

 

Преобразуем данное логическое выражение в соответствие с законами логики:

 

Начальное выражение

Конечное выражение

¬ДЕЛ(x, А) → (ДЕЛ(x, 6) → ¬ДЕЛ(x, 4)) = 1

ДЕЛ(x, А) | ¬(ДЕЛ(x, 6) | ¬ДЕЛ(x, 4) = 1

 

Рассмотрим логическое выражение (ДЕЛ(x, 6) | ДЕЛ(x, 4) = 1. В соответствие с формулами де Моргана ¬(¬(ДЕЛ(x, 6) | ¬ДЕЛ(x, 4)) = ДЕЛ(x, 6) & ДЕЛ(x, 4). Таким образом, выражение ДЕЛ(x, А) | (ДЕЛ(x, 6) | ДЕЛ(x, 4) будет тождественно истинно, если A содержит в себе число из множества чисел кратных 4 и 6 одновременно (т. е. A∈{12, 24, 36, 48…}). Допустим, что  наибольшее натуральное число A = 24. Проверим значение выражения при x=12:

 

ДЕЛ(12, 24) | ¬(ДЕЛ(12, 6) | ¬ДЕЛ(12, 4) = 1

 

ЛОЖЬ ИЛИ ЛОЖЬ ИЛИ ЛОЖЬ = ИСТИНА, что неверно. Аналогично со всеми A>12. Они будут давать ложное значение при x кратных 12.

 

Таким образом, наибольшее A = 12.

 

Ответ: 12

 

Тренировочная работа по информатике, 11 класс 26.11.2016 Вариант ИН10204

2.3. Обозначим через m&n поразрядную конъюнкцию неотрицательных целых чисел m и n.

Например, 14&5 = 11102&01012 = 01002 = 4.

Для какого наименьшего неотрицательного целого числа А формула

x&25 ≠ 0 → (x&19 = 0 → x&А ≠ 0)

тождественно истинна (т. е. принимает значение 1 при любом неотрицательном целом значении переменной х)?

 

Преобразуем данное логическое выражение в соответствие с законами логики:

 

Начальное выражение

Конечное выражение

x&25 ≠ 0 → (x&19 = 0 → x&А ≠ 0)

x&25 = 0 | x&19 ≠ 0 | x&A ≠ 0

 

Рассмотрим конечное выражение в двоичной записи. Биты считать справа налево с 0:

 

 

x&11001 = 0

 x&19 ≠ 0

 x&A ≠ 0

Истинно, если

0 бит = 0 или

3 бит = 0 или

4 бит = 0

0 бит = 1

1 бит = 1

4 бит = 1

A должно охватывать те x, которые не охватывают остальные выражения. Следовательно:

 

1 бит = 0

2 бит = 0 или 1

3 бит = 1

 

Т.к. нам надо найти минимальное число A, то 2 бит равен 0, а 3 — 1. Число A = 8.

 

Ответ: 8

 

Источник: Демонстрационная версия ЕГЭ-2018 по информатике

 

2.4. Для какого наибольшего целого числа А формула

((x ≤ 9) →(x ⋅ x ≤ A)) & ((y ⋅ y ≤ A) → (y ≤ 9))

тождественно истинна, то есть принимает значение 1 при любых целых неотрицательных x и y?

 

Начальное выражение

Конечное выражение

((x ≤ 9) → (x ⋅ x ≤ A)) X96; ((y ⋅ y ≤ A) → (y ≤ 9)) = 1

((x>9) | (x2 ≤ A)) & ((y2>A) | (y ≤ 9)) = 1

Конъюнкция истинна, если истинно каждое из выражений:

 

x>9 т.е. x ∈ {10, 11, 12, 13, 14, ...}

x2A Чтобы выражение было истинно для любого xN, необходимо, чтобы x ∈ {1, 2, 3, 4, … , 9}. Т.е. A > 81.

 

y2>A т.е. Чтобы выражение было истинно для любого xN, необходимо, чтобы y ∈ {10, 11, 12, 13, 14, …}. Следовательно, Amax < 100.

y ≤ 9 т.е. y ∈ {1, 2, 3, 4, 5, …, 9}

 

Получаем A ∈ (81;100). Amax = 99.

 

Ответ: 99

 

Источник: Досрочная волна. ЕГЭ-2018, Вариант 1

2.5. Для какого наименьшего целого неотрицательного числа А выражение

(y + 2x < A) ∨ (x > 30) ∨ (y > 20)

тождественно истинно, то есть принимает значение 1 при любых целых неотрицательных x и y?

 

Для того, чтобы выражение выполнялось для всех x и y,  в выражении

y + 2x < A, x ∈ [1; 30], y ∈ [1; 20]

Рассмотрим случай при xmax и ymax:

20 + 2*30 < A

80 < A, следовательно, A ∈ [81; +). Amin = 81.

 

Ответ: 81

 

Остальные примеры из кодификатора аналогичны вышеуказанным.

 

Вывод

 

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

Специальные предложения

Оставьте свое сообщение

См. также

И тогда наверняка нас захватят облака Промо

Интеграция Бесплатно (free)

Внимание! Данный текст содержит достаточно мало технических подробностей и готовых рецептов. Главным образом некоторые размышления на предмет будущего технологий и профессий. Некое лёгкое чтение на досуге.

28.06.2019    9405    0    comol    36    

Кто такой архитектор? Системный или функциональный? Статья 1

Конфигурирование 1С Проектирование Бесплатно (free)

В связи с повальным непониманием того, как устроен процесс разработки в сфере 1С и кто за что отвечает, будут написаны 8 статей. Это первая статья. Она очень актуальна, т.к. многие проектные команды не имеют архитектора, либо используют его не по назначению. В этой статье раскрываю роль архитектора и его значимость. Основываюсь на своём опыте (более 10 лет), также изучал статьи на эту тему от коллег и консультировался с руководителями крупных команд. В данной статье будут раскрыты следующие вопросы: 1. Кто такой архитектор? 2. Какие задачи выполняет архитектор? 3. Можно ли без него обойтись? 4. Чем отличается системный архитектор от функционального архитектора? 5. Кто главный: РП или архитектор? Кому подчиняется проектная команда?

30.06.2020    2872    0    biimmap    49    

Не спеша, эффективно и правильно – путь разработки. Часть 3. Практика

Практика программирования Бесплатно (free)

Черновой вариант книги Никиты Зайцева, a.k.a.WildHare. Разработкой на платформе 1С автор занимается с 1996-го года, специализация — большие и по-хорошему страшные системы. Квалификация “Эксперт”, несколько успешных проектов класса “сверхтяжелая”. Успешные проекты ЦКТП. Четыре года работал в самой “1С”, из них два с половиной архитектором и ведущим разработчиком облачной Технологии 1cFresh. Ну — и так далее. Не хвастовства ради, а понимания для. Текст написан не фантазером-теоретиком, а экспертом, у которого за плечами почти двадцать три года инженерной практики на больших проектах.

29.06.2020    2895    0    WildHare    20    

Не спеша, эффективно и правильно – путь разработки. Часть 2. Теория

Практика программирования Бесплатно (free)

Черновой вариант книги Никиты Зайцева, a.k.a.WildHare. Разработкой на платформе 1С автор занимается с 1996-го года, специализация — большие и по-хорошему страшные системы. Квалификация “Эксперт”, несколько успешных проектов класса “сверхтяжелая”. Успешные проекты ЦКТП. Четыре года работал в самой “1С”, из них два с половиной архитектором и ведущим разработчиком облачной Технологии 1cFresh. Ну — и так далее. Не хвастовства ради, а понимания для. Текст написан не фантазером-теоретиком, а экспертом, у которого за плечами почти двадцать три года инженерной практики на больших проектах.

22.06.2020    5483    0    WildHare    22    

Развитие 1С программиста Промо

Практика программирования Личная эффективность Бесплатно (free)

Делюсь своим опытом и видением развития 1С программиста.

17.10.2018    18875    0    pashamak    62    

Не спеша, эффективно и правильно – путь разработки. Часть 1. Парадигма

Практика программирования Бесплатно (free)

Черновой вариант книги Никиты Зайцева, a.k.a.WildHare. Разработкой на платформе 1С автор занимается с 1996-го года, специализация — большие и по-хорошему страшные системы. Квалификация “Эксперт”, несколько успешных проектов класса “сверхтяжелая”. Успешные проекты ЦКТП. Четыре года работал в самой “1С”, из них два с половиной архитектором и ведущим разработчиком облачной Технологии 1cFresh. Ну — и так далее. Не хвастовства ради, а понимания для. Текст написан не фантазером-теоретиком, а экспертом, у которого за плечами почти двадцать три года инженерной практики на больших проектах.

15.06.2020    8708    0    WildHare    34    

Как построить микросервисную инфраструктуру

Интеграция Бесплатно (free)

При росте информационных систем возникает потребность выноса определенной бизнес-логики в отдельное приложение для повышения отказоустойчивости и возможности одновременного использования этой функциональности в различных источниках. О том, как построить микросервисную инфраструктуру с использованием Apache Kafka в качестве шины данных, на конференции Infostart Event 2019 Inception рассказал разработчик группы компаний Автоград Дмитрий Маренин.

15.06.2020    3755    0    dmarenin    6    

Как разработать Web приложение и остаться 1С-ником

WEB Бесплатно (free)

Создание современных веб-приложений обходится для бизнеса дорого и требует постоянной актуализации различных фреймворков, что не всегда оправданно. Как применить инженерный подход и предоставить бизнес-пользователям доступ к данным 1С в удобном и защищенном веб-приложении на конференции Infostart Event 2019 Inception рассказал руководитель управления ИТ компании WiseAdvice Олег Филиппов.

18.05.2020    10270    0    comol    86    

Подмена заголовка 1С Промо

Универсальные функции Работа с интерфейсом Россия Бесплатно (free)

Подстановка имени базы данных в начало заголовка окон с программой 1С (конфигуратор и предприятие). Удобно при одновременной работе с большим количеством баз данных. Скрипт интересен будет как для программистов, так и для администраторов баз данных. Заголовок можно менять для любой программы, не только для 1С, для этого требуется немного исправить скрипт. Программисту 1С не составит труда переделать скрипт.

08.12.2018    10309    0    moolex    26    

Учимся готовить кроликов с редиской: опыт применения Rabbit MQ и Redis в интеграционных проектах

Производительность и оптимизация (HighLoad) Интеграция Бесплатно (free)

При построении мощных производительных отказоустойчивых решений для интеграции во всем мире активно используются технологии обработки очередей сообщений с помощью брокера RabbitMQ и кэш-сервера Redis. О практическом опыте использования этих технологий при построении ИТ-ландшафта, включающего системы на 1С, на конференции Infostart Event 2019 Inception рассказал Сергей Наумов.

12.05.2020    4283    0    SergeyN    3    

Как работает 1С размером 13 ТБ в условиях непрерывной разработки

Перенос данных из 1C8 в 1C8 Администрирование СУБД Бесплатно (free)

Обеспечение быстрого непрерывного обмена данными между высоконагруженными системами 1С, покрывающими всю территорию России, требует ответственного подхода к архитектуре и инструментам, используемым для обмена. Как правильно построить такую инфраструктуру и научиться ее оперативно мониторить, в своем докладе на конференции Infostart Event 2019 Inception рассказал разработчик компании «ДНС Ритейл» Максим Старков.

27.03.2020    10318    0    max_st    52    

Улучшение пооперационного планирования в 1С:ERP 2.4 внешними средствами

Математика и алгоритмы Производительность и оптимизация (HighLoad) Бесплатно (free)

Задача построения оптимального производственного расписания требует сравнения тысяч и десятков тысяч вариантов. Выполнять такие вычисления средствами платформы 1С Предприятие нецелесообразно. Как реализовать пооперационное планирование с использованием генетических алгоритмов и параллельных вычислений в докладе на конференции Infostart Event 2019 Inception рассказал генеральный директор компании «ИНТЕХ» Сергей Сафаров.

02.03.2020    4292    0    ildarovich    7    

Автоматизация магазина на Oracle Apex. Обзор аналога 1С Промо

Интеграция Розничная торговля Розничная торговля Бесплатно (free)

Как известно 1С - лидер в автоматизации учета в постсоветском пространстве. Есть ли достойные альтернативы (не дорогие, с возможностью конфигурирования, простые) ? Однозначно да ! Предлагаю Вашему вниманию обзор "буржуйской" технологии Oracle Apex

17.05.2013    58660    0    avhrst    295    

Использование машинного обучения для решения инцидентов. Практическое применение

Практика программирования Бесплатно (free)

Продолжаю (и заканчиваю) тему с автоматическим решением инцидентов. Перейдем от теории к практике.

25.02.2020    3676    0    Repich    9    

Технология разветвлённой разработки, использующая git, ci/cd

CI/CD Git (GitHub, GitLab, BitBucket) Методология управления разработкой EDT 1С:Франчайзи, автоматизация бизнеса Россия Бесплатно (free)

Адаптация и расширение требований к разветвлённой разработке с использованием git и ci/cd, основанное на стандартах 1С

24.02.2020    5018    0    check2    10    

Метод Кларка-Райта. Оптимальное планирование маршрутов грузоперевозок Промо

Математика и алгоритмы Бесплатно (free)

Одной из наиболее важных задач каждого предприятия, осуществляющего доставку грузов в крупных населенных пунктах, является сокращение издержек. Возможное решение данной проблемы заключается в сокращении пробега автотранспорта и, как следствие, уменьшении расхода ГСМ. Появляются такие вопросы ... - СКОЛЬКО НУЖНО МАШИН ДЛЯ РАЗВОЗКИ КОНКРЕТНОГО ОБЪЕМА ГРУЗА ПО АДРЕСАМ ДОСТАВКИ ? - КАК РАЗБИТЬ ТОЧКИ ДОСТАВКИ НА ОПТИМАЛЬНЫЕ ПО ПРОБЕГУ И ЗАГРУЗКЕ МАШИН МАРШРУТЫ ? ... В этой статье Вы найдете один из многих способов получить ответ на эти вопросы.

10.02.2016    58618    0    mi1man    20    

CI/CD для 1С проектов, унифицировано, с кастомизацией

CI/CD Инструментарий разработчика Бесплатно (free)

Тема CI/CD в связке с 1С не нова, но многих пугает сложность использования и поддержки, необходимость обучения команды. Про то, как унифицировать и упростить поддержку сборочных конвейеров для большого количества решений, в своем докладе на конференции Infostart Event 2019 Inception рассказал начальник отдела компании BIA-Technologies Валерий Максимов.

20.02.2020    5366    0    theshadowco    11    

О синхронизации ИБ с проектом в EDT

EDT Бесплатно (free)

Немного о работе механизма синхронизации информационной базы с проектом EDT и как эти знания можно использовать для экономии времени. Или как объяснить, что проект в рабочей области эквивалентен конфигурации информационной базы, связанной с ним.

19.02.2020    3052    0    check2    2    

Использование машинного обучения для решения инцидентов

Практика программирования Бесплатно (free)

История о том, как я с помощью машинного обучения сокращал затраты на техподдержку.

18.02.2020    6058    0    Repich    17    

Информер для сайта , актуальные релизы 1С + Проверка подписки ИТС. Промо

WEB Администрирование данных 1С Сервисные утилиты Бесплатно (free)

Небольшой код который встраивается на сайт и выводит информацию о последних релизах конфигураций 1С

12.09.2014    40368    0    Malfarion    34    

Гарантированный обмен 1С с внешними системами через сервер очередей Microsoft MSMQ

Внешние источники данных Бесплатно (free)

Описание решения задачи организации обмена 1С с внешними системами с условием гарантированной доставки сообщений и независимой поддержкой архивов сообщений. Быстрый ответ: сервер очередей Microsoft MSMQ.

09.02.2020    6715    0    da_1c    11    

Атака сервера кнопонажималкой

Нагрузочное тестирование Инструментарий разработчика Бесплатно (free)

Чтобы убедиться, что продукт выдержит планируемую нагрузку, необходимо провести нагрузочное тестирование – написать сценарии пользовательских действий и запустить их в несколько потоков, чтобы заранее найти проблемы в бизнес-логике и «узкие места». О том, как упростить написание сценариев тестирования для конфигурации Тест-центр с помощью фреймворка Vanessa Automation на конференции Infostart Event 2019 Inception рассказал ведущий программист компании «ПервыйБИТ» Никита Грызлов.

20.01.2020    5298    0    nixel    22    

Часовой на страже логов

Практика программирования Инструментарий разработчика Бесплатно (free)

При поддержке решений, которые установлены у большого количества пользователей на различных системах, очень важно вовремя получать подробную информацию о возникших проблемах. О том, как собирать логи и анализировать полученные данные в трекере ошибок Sentry на конференции Infostart Event 2019 Inception рассказал Андрей Крапивин.

13.01.2020    5608    0    Scorpion4eg    6    

Проставление большого количества галочек в активном окне винды Промо

Практика программирования Сервисные утилиты Инструментарий разработчика Россия Бесплатно (free)

Как проставить большое количество галочек подряд в любом окне винды

07.11.2010    30375    0    Boris-Leleko    9    

Как программисту перейти с языка 1С Предприятие на Java

ООП Языки и среды Россия Бесплатно (free)

Как изучить язык Java, зная язык 1С.

06.01.2020    12250    0    ManyakRus    291    

Как управлять качеством кода 1С, используя платформу SonarQube

Рефакторинг и качество кода Инструментарий разработчика Бесплатно (free)

При быстром росте функциональности проводить визуальный Code-Review для обнаружения некачественного кода проблематично. О том, как автоматизировать проверку качества кода 1С с помощью платформы SonarQube на конференции Infostart Event 2019 Inception рассказал ведущий разработчик компании «Командор» Олег Тымко.

30.12.2019    7662    0    olegtymko    9    

Проброс IP-адреса клиента в http-сервис 1С. Реализация для IIS

WEB Администрирование веб-серверов IIS Бесплатно (free)

Настраиваем веб-сервер IIS для передачи в 1С IP-адреса клиента, вызвавшего http-сервис. Разбираемся с этим же вопросом при использовании фронтэнд вебсервера на примере nginx.

01.12.2019    5472    0    -vito-    9    

Алгоритм “хвост змеи для заполнения прямоугольной области”. Промо

Практика программирования Бесплатно (free)

При разработке http://infostart.ru/public/275582/ столкнулся с необходимостью распределить выделенные задания на прямоугольную область календаря. В результате родился алгоритм, который может пригодиться не только мне и не только в этой задаче.

20.06.2014    26787    0    milkers    16    

Создание промышленной системы для локализации решений на базе 1С

Локализация решений Бесплатно (free)

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

28.11.2019    5862    0    DitriX    21    

GitSync 3.0. Шпаргалка по использованию

Git (GitHub, GitLab, BitBucket) Бесплатно (free)

В новой версии GitSync помимо появления новой функциональности, изменилась строка вызова приложения и часть функциональности реализована посредством плагинов. В заметке описывается новый формат строки вызова и принцип подключения плагинов.

26.11.2019    6525    0    -vito-    29    

Swagger для 1С.

OneScript WEB Бесплатно (free)

Решение для формирования Swagger спецификаций, описывающих HTTP сервисы конфигураций 1С.

21.10.2019    10980    0    botokash    36    

Предметно-ориентированное проектирование (3D) в 1С. Виртуальная машина. Промо

Математика и алгоритмы Бесплатно (free)

Проектирование программного обеспечения - это постоянная битва за простоту.

03.06.2014    39722    0    Evgen.Ponomarenko    88    

Подбор оборудования для информационных систем на платформе 1С

Интеграция Производительность и оптимизация (HighLoad) Бесплатно (free)

При подборе оборудования по рекомендациям с сайта ИТС возникает противоречие: проводить ли нагрузочные тесты, чтобы определить возможную нагрузку, или достаточно просто взять данные из таблиц статистики? О том, какую тактику применить в том или ином случае, на конференции INFOSTART EVENT 2018 Education рассказал начальник отдела разработки компании IBS Филиппов Евгений.

09.09.2019    8493    0    jf2000    8    

Интеграция 1С с промышленным оборудованием

Интеграция Бесплатно (free)

Эффективность управленческой информации в производственном процессе зависит от данных, собираемых на нижних уровнях. Про автоматизацию получения этих данных с использованием технологии OPC (OLE for process control) на конференции Infostart Event 2018 Education рассказал Юрий Коноваленко.

06.09.2019    8240    0    user642664_yurkeshk    12    

Как должна выглядеть правильная интеграция. Использование Mule ESB и RabbitMQ с 1С

Интеграция Бесплатно (free)

Чем масштабнее проект, тем сложнее настроить все связи. Каждый решает эти проблемы по-своему: кто-то пользуется конвертацией, кто-то пользуется xml и json. Руководитель управления ИТ компании WiseAdvice Олег Филиппов рассказал, как можно применить такие инструменты, как Mule ESB и RabbitMQ.

02.09.2019    9041    0    comol    3    

Из архивов Web-проектов: Основы теории цвета Промо

Работа с интерфейсом Бесплатно (free)

Казалось бы, все сделано по уму: и ТЗ адекватное, и программа написана в соответствии. А глаз не радует... Для тех кому знакома ситуация, кому важна гармония во всем, посвящается:

17.09.2013    24277    0    Evgen.Ponomarenko    13    

Кодогенерация и метагенерация в 1С

Практика программирования Инструментарий разработчика Бесплатно (free)

В своем докладе на конференции INFOSTART EVENT 2018 EDUCATION Дмитрий Белозеров рассказал о разработке инструмента, позволяющего программно работать с метаданными 1С и писать скрипты для выполнения тех же действий, которые выполняет разработчик в конфигураторе –  с какими сложностями и нюансами пришлось столкнуться, и что получилось в итоге.

26.08.2019    8298    0    kirovsbis    28    

Отказ от использования хранилищ 1С, переход на Git.

Инструментарий разработчика Разработка Бесплатно (free)

Валерий Максимов в своем докладе на конференции INFOSTART EVENT 2018 EDUCATION делится опытом перехода нескольких команд (более 100 разработчиков) от использования хранилищ 1С на системы контроля версий Git.

25.07.2019    9906    0    theshadowco    31    

Раскручиваем Гайку: разработка ПО для роботов на платформе 1С

Разработка Бесплатно (free)

Роботы на 1С стали реальностью. Их разработкой пока на общественных началах занимаются в компании «Цифровой кот». Насколько перспективно это направление, какие возникали сложности, и какая помощь коллег требуется, участникам конференции Infostart Event 2018 рассказал руководитель и ведущий разработчик компании - Юрий Лазаренко.

23.07.2019    6758    0    TitanLuchs    36    

Ускорение реструктуризации таблиц Промо

Инструментарий разработчика Администрирование данных 1С Тестирование и исправление Бесплатно (free)

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

12.09.2013    51098    0    OLEG4120    32    

Бизнес-аналитика с помощью Power BI

Интеграция Бесплатно (free)

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

11.07.2019    12483    0    pbazeliuk    18    

Интеграция сценарного тестирования в процесс разработки

Практика программирования Инструментарий разработчика Бесплатно (free)

Разработчик системы «Тестер» Дмитрий Решитко в своем докладе на конференции INFOSTART EVENT 2018 EDUCATION показывает, что процесс тестирования можно очень плотно интегрировать в процесс разработки, что внедрение тестирования – это возможность развития программиста как такового, позволяющая ему упорядочивать ход мыслей и оставаться «в фокусе». Навыки построения процесса кодирования на стыке с тестированием сокращают время на концентрацию, освобождают от страха перед изменениями и улучшают память разработчика.

08.07.2019    8619    0    grumagargler    7    

Управляй качеством кода 1С с помощью SonarQube

Практика программирования Россия Бесплатно (free)

Управляй техническом долгом проектов 1С с помощью SonarQube. В статье рассматривается пример применения SonarQube при разработке.

07.07.2019    35206    0    olegtymko    230    

Вывод текста в окно сообщений (Теперь и для 8.2 !!!) Промо

Практика программирования Россия Бесплатно (free)

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

29.05.2009    39549    0    Ёпрст    208    

Тестирование интеграций между системами

Интеграция Бесплатно (free)

Как начать разрабатывать интеграцию без реальной «второй стороны»? Как быть уверенным, что обмен не «сломается» при следующем обновлении? О том, какие подходы можно применять при тестировании интеграций и как такое тестирование может выглядеть в целом – в докладе Никиты Грызлова на конференции INFOSTART EVENT 2018 EDUCATION.

01.07.2019    9741    0    nixel    3    

По следам публикаций 1С + микроконтроллер, или 1С в железе

Интеграция Бесплатно (free)

Несколько примеров удачного применения связки микроконтроллер и 1С, в производстве. Результат - исключение человеческого фактора, экономия средств на АСУ, повышение культуры производства ))), и др...

12.06.2019    7040    0    vostok1.dz    13    

Выдержки из книги Чистый код

Математика и алгоритмы Бесплатно (free)

Недавно я прочитал книгу "Чистый код" Роберта Мартина (Robert Cecil Martin). В ней описываются принципы организации и форматирование исходного кода программы так, чтобы в дальнейшем было легко поддерживать такой код. Эта книга является библией для многих программистов, но вот в среде программистов 1С, к сожалению, не очень распространено чтение подобной фундаментальной литературы. Книга более 400 страниц и так много порой лениво читать, да и времени всегда не хватает. По этому я решил выделить в виде цитирования по разделам самые важные моменты. А также снабдил текст своими примерами кода.

16.05.2019    9565    0    FreeArcher    105    

Внутреннее качество разработки конфигураций 1С Промо

Практика программирования Математика и алгоритмы Бесплатно (free)

Пиши с верой в то, что твой читатель - это маньяк с дробовиком, знающий твой домашний адрес. Размышления на тему внутреннего качества кода при разработке/доработках конфигураций 1С.

21.06.2013    37351    0    ig1082    50    

Быстрый ввод неудобных символов

Пользователю системы Инструментарий разработчика Бесплатно (free)

Использование Alt-кодов для ввода “[”, “]”, “”, “&”, “#”, “|”

15.04.2019    9852    0    pparshin    28    

Семнадцать мгновений весны

О жизни Бесплатно (free)

Когда сдал ЕГЭ досрочно.

15.04.2019    4492    0    vasilev2015    4    

О времени и 1С

Практика программирования Разработка Бесплатно (free)

Основы и особенности работы со временем в 1С. Как избавиться от боли при работе в разных часовых поясах. Что такое момент времени. И другое.

01.04.2019    30888    0    YPermitin    60