Публикации по теме 'pseudocode'
Псевдокод и блок-схемы для решения проблем
Программный код пишется для машин, а не для людей. Вы пишете для обработки переводчиком, это означает, что вы должны быть предельно точными. Если вы сделаете всего одну маленькую синтаксическую ошибку, это просто не сработает. Что-то такое простое, как пропущенная запятая или лишняя скобка, приведет к поломке всей программы.
«Псевдокод подобен написанию кода, который работает в умах людей, которые его читают».
— Райан Паркер.
Псевдокод
Проблема в том, что код..
Псевдокод: что, почему и как?
Какие?
Псевдокод часто используется во многих различных формах программирования. Будь то разработка приложений или веб-разработка, псевдокод — это метод, который в основном используется разработчиками для объяснения и описания того, что именно происходит в их коде.
Инженеры и программисты проходят множество этапов при запуске проектов, работе с кодом и реализации новых идей. При сотрудничестве с другими инженерами очень важно, чтобы каждый из них знал, что происходит на каждом этапе..
Псевдокодирование 101
Многие люди, которым сложно научиться программировать, нуждаются в обзоре того, как переводить английский как на математику, так и на их язык программирования. Это пошаговое руководство призвано помочь вам очень конкретно понять, как взять то, что сказано или дано вам в письменной форме, и построить математическую функцию, которую вы затем можете использовать для построения своего решения. Думайте об этом как о псевдокодировании 101.
Однако, чтобы перейти к псевдокодированию, нам..
Вопросы по теме 'pseudocode'
Псевдокод из некоторых учебных программ Массачусетского технологического института
У меня никогда не было особой потребности в написании больших объемов формального псевдокода, но необходимость возникла, поэтому я решил выбрать некоторые стандарты, чтобы оставаться согласованным в коде.
С этой целью я подобрал несколько обучающих...
705 просмотров
schedule
20.09.2022
Алгоритм поиска, какое число в списке соответствует определенному числу
У меня есть список номеров. У меня тоже есть определенная сумма. Сумма складывается из нескольких чисел из моего списка (я могу / могу не знать, из скольких чисел она состоит). Есть ли быстрый алгоритм получения списка возможных чисел? Написано на...
51781 просмотров
schedule
20.12.2023
Поиск набора ребер MinCut в алгоритме Preflow Push Network Flow
У меня есть реализация алгоритма потока в сети перед потоком, который возвращает максимальный поток в сети потока. Что мне нужно, так это определить набор насыщенных ребер, которые образуют разрез в графе.
В моей текущей реализации я ищу в графе...
1097 просмотров
schedule
26.02.2024
Простой алгоритм (псевдокод) пересечения отрезков
Я пытаюсь решить этот вопрос, но я застрял в том, как заставить эту работу работать. Я опубликую вопрос, а затем объясню, где я в нем.
Учитывая набор горизонтальных отрезков и вертикальных линий общей длины n, мы хотим вычислить количество...
2710 просмотров
schedule
21.07.2022
Проблемы с переводом Mips
У меня возникли проблемы с переводом этого псевдокода в сборку mips. Я добавил регистры, которые использую, чтобы понять, что происходит.
# if (n == 1)
# return 1
# else if (n == 2)
# return 6
# else
# return 2*hex(n-1) - hex(n-2) + 4
#...
374 просмотров
schedule
22.10.2022
Python — рекурсивный алгоритм сортировки слиянием
Я пытался реализовать этот псевдокод для алгоритма рекурсивной сортировки слиянием:
**procedure** *mergesort*(L = a1, a2,…,an )
**if** n > 1 **then**
m := ⌊n/2⌋
L1 := a1, a2,…,am
L2 := am+1, am+2,…,an
L :=...
10818 просмотров
schedule
24.01.2024
подсчет полных степеней графа
В ориентированном графе общая степень узла равна количеству ребер, входящих в него, плюс количество ребер, выходящих из него. Предложите алгоритм с линейным временем, который принимает на вход ориентированный граф (как всегда, в формате списка...
1255 просмотров
schedule
17.09.2022
Как определить конкретные дни и время в диапазоне дат
У меня есть база данных с таблицей времени входа и выхода для персонала.
Я ищу, какие сотрудники работали или не работали с 6:00 воскресенья до 4:00 четверга или с 6:30 утра субботы до 15:00 субботы.
Я хочу, чтобы конечный пользователь мог...
236 просмотров
schedule
08.07.2022
Может ли кто-нибудь объяснить мне, что означает каждый цикл и переменная в сортировке слиянием снизу вверх?
Мне трудно понять псевдокод для алгоритма сортировки слиянием снизу вверх.
Концептуально я как бы понимаю, что происходит.
мы перебираем массив и разделяем каждый элемент на свой собственный массив
мы объединяем первые два соседних массива...
154 просмотров
schedule
02.11.2023
Псевдокод алгоритма дефляции
В настоящее время я пытаюсь понять, как работает алгоритм DEFLATE. Я знаю, что это комбинация LZ77 и кодирования Хаффмана. Я изучил, как они работают, но в настоящее время я понятия не имею, как они используются или интегрируются в DEFLATE....
4652 просмотров
schedule
21.07.2022
Временная сложность кода, содержащего вложенные циклы
i := n;
WHILE i > 1
FOR j := i to n DO
X;
END
FOR j := 3*i to 3*n DO
X;
END
DEC(i); (* i decrement *)
END
Для этого псевдокода мне нужно вычислить функцию f: N -> N, зависящую от n. Я делаю что-то подобное...
164 просмотров
schedule
04.04.2024
Алгоритм умножения без оператора *? В псевдокоде?
Я новичок в программировании (сейчас изучаю python). Наткнулся на этот вопрос и совершенно не понимаю, как получить алгоритм и как написать его в псевдокоде.
Извините за вопрос. Я действительно хотел бы некоторую помощь, хотя и был бы признателен...
325 просмотров
schedule
09.10.2023
Как подсчитать количество операций, включая оператор if else?
Скажем, я вычислял время выполнения следующего псевдокода, используя подсчет операций:
if(a > b) then [1 operation]
return a-b [1 operation]
else
return b-a [1 operation]
Могу ли я подсчитать общее количество операций,...
1088 просмотров
schedule
13.09.2022
Определение количества шагов в алгоритме
Я просматривал свои заметки по Структуры данных и алгоритмы и наткнулся на следующие примеры, касающиеся временной сложности и нотации Big-O: Столбцы слева подсчитывают количество операций, выполняемых в каждой строке. Я не понял,...
2207 просмотров
schedule
28.11.2023
Алгоритм псевдокода для раскраски вершин всего двумя цветами
У меня есть проблема раскраски вершин, которую я понимаю интуитивно, но у меня проблемы с переходом в форму псевдокода (чтобы лучше понять ее), а затем с тем, чтобы реализовать ее.
Это мой прогресс в псевдокоде и то, что я уже разработал: Ввод :...
561 просмотров
schedule
12.05.2024
Постоянное обновление медианы + эффективность использования пространства
Возможно, я не ищу / ищу правильные ключевые слова (я не мог найти решение).
Я пытаюсь вычислить медиану для списка чисел (который постоянно обновляется) экономным способом.
Для вычисления среднего есть хороший метод запоминания количества...
115 просмотров
schedule
23.10.2023
Что означает od в псевдокоде?
Мой лектор представил мне следующий псевдокод:
at each timer interrupt
do
• perform analog-to-digital
conversion to get y;
• compute control output u;
• output u and do digital-to-analog conversion;
od
Мне интересно, что может означать...
360 просмотров
schedule
14.01.2024
Алгоритм и псевдокод из блок-схемы
Я новичок в программировании, и я застрял здесь, где мне нужно написать алгоритм и псевдокод для этой блок-схемы, но я не понимаю, как сделать задержку цикла на 2 секунды или добавить 2 секунды, пока не достигнет 10 .
Спасибо за вашу помощь!!!!
444 просмотров
schedule
19.01.2024
