IPB

Здравствуйте, гость ( Вход | Регистрация )

4 страниц V  < 1 2 3 4 >  
Ответить в эту темуОткрыть новую тему
> Как научиться программировать?, Кто хочет стать настоящим программистом?
wintermute
сообщение 24.5.2006, 10:44
Сообщение #26





Группа: Пользователи
Регистрация: 4.3.2006
Пользователь №: 9 799



Цитата(Uzer @ 22.5.2006, 21:27)
там вроде какой-то рекурсивный алгоритм есть
*



Ещё sqrt(a) является решением квадратного уравнения x^2 - a = 0. А решать можно хоть методом деления пополам : ).
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Uzer
сообщение 7.6.2006, 16:55
Сообщение #27





Группа: Пользователи
Регистрация: 7.11.2004
Пользователь №: 3 101



Цитата(wintermute @ 24.5.2006, 11:44)
Ещё sqrt(a) является решением квадратного уравнения x^2 - a = 0. А решать можно хоть методом деления пополам : ).
хых, точно hehe.gif
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
KostyaN
сообщение 21.6.2006, 20:11
Сообщение #28





Группа: Пользователи
Регистрация: 16.3.2005
Пользователь №: 3 940



Цитата(Uzer @ 18.5.2006, 22:14)
Не могу вывести формулу fingal.gif
рекурсивное соотношение находится лехко из алгоритма, а как из него получить формулу N-ого члена unsure.gif
*


Элементарно, P(N)=2*P(N-1)+1 сначала первые N-1 перекладываем по индукции, это P(N-1), затемпоследний перекладываем на нужное место и опять ту пирамидку из N-1 дисков перекладываем на самую длинную.

а результат доказывается опять же индукцией, результат сумма степеней двоек

PS: тут можно ответы писать? smile.gif

Сообщение отредактировал KostyaN - 21.6.2006, 20:13
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
KostyaN
сообщение 21.6.2006, 21:04
Сообщение #29





Группа: Пользователи
Регистрация: 16.3.2005
Пользователь №: 3 940



Цитата(Gall @ 22.5.2006, 22:16)
Тем не менее ее почти никто не умеет решать!!!
*


так любым итерационным способом, касательных, золотого сечения или еще каким-нить.
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
HighTemplar
сообщение 5.9.2006, 21:12
Сообщение #30


~_~


Группа: Пользователи
Регистрация: 1.8.2005
Пользователь №: 4 928



вопросек.
сколько времени потребуется изучить turbo pascal 7.0 ?
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
The Warrior
сообщение 5.9.2006, 21:26
Сообщение #31





Группа: Пользователи
Регистрация: 10.1.2005
Пользователь №: 3 544



Цитата(HighTemplar @ 5.9.2006, 22:12) *

вопросек.
сколько времени потребуется изучить turbo pascal 7.0 ?

Если это первый изучаемый язык (или первый императивный язык), то 0.5 - 1.0 года.
Если уже не первый, то 1 - 3 месяца
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Gall
сообщение 5.9.2006, 21:47
Сообщение #32





Группа: Пользователи
Регистрация: 18.7.2004
Из: Мосгорка
Пользователь №: 2 341



Цитата(The Warrior @ 5.9.2006, 22:26) *

Если это первый изучаемый язык (или первый императивный язык), то 0.5 - 1.0 года.
Если уже не первый, то 1 - 3 месяца

Если 10-й - то 3-4 часа wink.gif

Проблема не столько в изучении языка, сколько в понимании философии.
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
HighTemplar
сообщение 5.9.2006, 21:52
Сообщение #33


~_~


Группа: Пользователи
Регистрация: 1.8.2005
Пользователь №: 4 928



я кубейсик чуток знаю sorcerer.gif
вобщем как я понял надо знать синтаксис и мышление опр. нужно?
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Gall
сообщение 5.9.2006, 21:59
Сообщение #34





Группа: Пользователи
Регистрация: 18.7.2004
Из: Мосгорка
Пользователь №: 2 341



Синтаксис можно особо и не знать, подглядывать при программировании в книжку или в хэлп никто не запрещает. Самое трудное - именно правильно мыслить. При изучении акцент надо делать на правильное построение алгоритмов НА РУССКОМ языке. Если у тебя есть хорошо составленный алгоритм, то на Паскаль ты его как-нибудь переведешь. А вот если алгоритма нет, то операторы языка хоть наизусть все знай - не поможет. См. мою подпись.
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
HighTemplar
сообщение 5.9.2006, 22:03
Сообщение #35


~_~


Группа: Пользователи
Регистрация: 1.8.2005
Пользователь №: 4 928



хм.
понял.
будем учитсо ^__^
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Вуч
сообщение 15.9.2006, 14:42
Сообщение #36





Группа: Пользователи
Регистрация: 21.7.2006
Пользователь №: 13 711



ссылку которую ты давал, устарела, подскажи пожалуйста, где можно скачать то же знакомство с паскалем в эл. виде?
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Spartak - Best
сообщение 18.9.2006, 15:59
Сообщение #37





Группа: Пользователи
Регистрация: 16.5.2006
Из: ЖБИ
Пользователь №: 11 925



Начал читать книжку Дональд Кнут. Искусство программирования. Т. 1. И остановился в следующем месте...
Изображение

Первый вопрос: что из себя представляют А и А*?

Gall объясни плиз...я вообще в этом месте сильно запутался...до этого вроде понятно.

И еще там написано n>=0 и сразу же 1<=j<=n где n - индекс при х...как так?

Сообщение отредактировал Spartak - Best - 18.9.2006, 16:02
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Mike
сообщение 18.9.2006, 16:17
Сообщение #38





Группа: Пользователи
Регистрация: 27.9.2003
Из: Тёмная комната
Пользователь №: 435



Цитата(Spartak - Best @ 18.9.2006, 16:59) *

Первый вопрос: что из себя представляют А и А*?

пример: A={1,0}, A*={00,01,10,11}, в данном случае n=2

Цитата(Spartak - Best @ 18.9.2006, 16:59) *

И еще там написано n>=0 и сразу же 1<=j<=n где n - индекс при х...как так?
n - это индекс последнего элемента последовательности. n>=0, 1<=j<=n значит что j принимает значения от 1 до n, другими словами, каждый элемент последовательности принадлежит A
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Spartak - Best
сообщение 18.9.2006, 16:45
Сообщение #39





Группа: Пользователи
Регистрация: 16.5.2006
Из: ЖБИ
Пользователь №: 11 925



Цитата(Mike @ 18.9.2006, 17:17) *

пример: A={1,0}, A*={00,01,10,11}, в данном случае n=2


сенк flower.gif Вот еще вопрсики)

Что такое состояние вычисления?

Например если рассмотреть этот случай (n=2):

Сигма в этом случае 00, 01, 10, 11? Написано что сигма принадлежит А*...

Сигма и омега - строки из А* - также получается 00, 01, 10 или 11? правильно?

Тогда непонятна строчка: "Омега входит в сигму, если сигма имеет вид ...". Это как получается?

Сообщение отредактировал Spartak - Best - 18.9.2006, 16:46
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Mike
сообщение 18.9.2006, 17:14
Сообщение #40





Группа: Пользователи
Регистрация: 27.9.2003
Из: Тёмная комната
Пользователь №: 435



Цитата(Spartak - Best @ 18.9.2006, 17:45) *

Например если рассмотреть этот случай (n=2):

Сигма в этом случае 00, 01, 10, 11? Написано что сигма принадлежит А*...

Сигма и омега - строки из А* - также получается 00, 01, 10 или 11? правильно?

Тогда непонятна строчка: "Омега входит в сигму, если сигма имеет вид ...". Это как получается?
хых, видимо я тож не совсем прально понял, строки, походу, не фиксированной длины, т.е. в приведённом примере A*={1,0,00,01,10,11}, тогда если тетта 1 а сигма 01, то тетта входит в сигму
если не прав, пусть поправят :)
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Spartak - Best
сообщение 18.9.2006, 17:19
Сообщение #41





Группа: Пользователи
Регистрация: 16.5.2006
Из: ЖБИ
Пользователь №: 11 925



Цитата(Mike @ 18.9.2006, 18:14) *

хых, видимо я тож не совсем прально понял, строки, походу, не фиксированной длины, т.е. в приведённом примере A*={1,0,00,01,10,11}, тогда если тетта 1 а сигма 01, то тетта входит в сигму
если не прав, пусть поправят smile.gif


Там с двух сторон еще некоторые строки входят...(альфа и даблью)

Сообщение отредактировал Spartak - Best - 18.9.2006, 17:19
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Mike
сообщение 18.9.2006, 17:26
Сообщение #42





Группа: Пользователи
Регистрация: 27.9.2003
Из: Тёмная комната
Пользователь №: 435



Цитата(Spartak - Best @ 18.9.2006, 18:19) *

Там с двух сторон еще некоторые строки входят...(альфа и даблью)

в моём примере строки слишком короткие, омега получается нулевой длины (: т.е. αθω=01, α=0, θ=1, ω={}

Сообщение отредактировал Mike - 18.9.2006, 17:27
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
ABS
сообщение 18.9.2006, 17:38
Сообщение #43





Группа: Пользователи
Регистрация: 31.5.2006
Пользователь №: 12 392



еще вопрос, зачем в рассмотрение вводились подмножества I и Омега?
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Spartak - Best
сообщение 18.9.2006, 17:39
Сообщение #44





Группа: Пользователи
Регистрация: 16.5.2006
Из: ЖБИ
Пользователь №: 11 925



Цитата(Mike @ 18.9.2006, 18:26) *

в моём примере строки слишком короткие, омега получается нулевой длины (: т.е. αθω=01, α=0, θ=1, ω={}


понятно smile.gif

А функция как получается действует? и вообще в чем суть всего этого? smile.gif
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
ABS
сообщение 18.9.2006, 17:43
Сообщение #45





Группа: Пользователи
Регистрация: 31.5.2006
Пользователь №: 12 392



Цитата(Spartak - Best @ 18.9.2006, 18:39) *

понятно smile.gif

А функция как получается действует? и вообще в чем суть всего этого? smile.gif

+1...
еще бы хотелось услышать что-нибудь о кодировнии состояний вычислния
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Gall
сообщение 18.9.2006, 18:08
Сообщение #46





Группа: Пользователи
Регистрация: 18.7.2004
Из: Мосгорка
Пользователь №: 2 341



Цитата(ABS @ 18.9.2006, 18:43) *

+1...
еще бы хотелось услышать что-нибудь о кодировнии состояний вычислния

"Кодировать" = "называть, нумеровать".
"Состояния" = "возможные ситуации".
"перенумеровать возможные ситуации".
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Spartak - Best
сообщение 18.9.2006, 19:26
Сообщение #47





Группа: Пользователи
Регистрация: 16.5.2006
Из: ЖБИ
Пользователь №: 11 925



Цитата(Gall @ 18.9.2006, 19:08) *

"Кодировать" = "называть, нумеровать".
"Состояния" = "возможные ситуации".
"перенумеровать возможные ситуации".


Подскажи насчет того что выше было...плес.
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
перепутанный
сообщение 19.9.2006, 10:36
Сообщение #48





Группа: Пользователи
Регистрация: 17.9.2005
Из: he 0437-5439
Пользователь №: 5 411



ну. всё достаточно просто. дяденька Кнут хочет определить алгоритмы, которые можно выполнить на машине с N состояниями.

множество Q - это множество пар вида (строка данных, состояние машины)

I - это начальные состояния (начинаем с какой-то строки, 0 - начальное состояние). W - это то, где заканчиваются вычисления (некая строка, N - конечное состояние)

ну а функция... в принципе, смысл её очевиден, непонятна (к этому моменту в книге, но надо читать дальше) только роль ai и bj. но вообще, это функция переходов во множестве состояний.

первый пункт: если в строке нет ничего похожего на tetha, то нужно перейти куда-то по второму параметру и ничего с исходной строкой не делать.

второй пункт: самое первое вхождение tetha слева надо заменить на phi и тоже прыгнуть куда-то по второму параметру.

третий пункт: если допрыгались до N по второму параметру, то остаёмся на месте.

Вообще, очень похоже на машину Тьюринга, если для тебя это не пустое название. А на деле является расширенными алгорифмами Маркова.
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
перепутанный
сообщение 19.9.2006, 10:48
Сообщение #49





Группа: Пользователи
Регистрация: 17.9.2005
Из: he 0437-5439
Пользователь №: 5 411



кроме того, A* - это множество ВСЕХ ВОЗМОЖНЫХ строк из букв алфавита A. то есть, не только 1, 0, 11, 10, 01, 00, но и дальше 110, 111, 100, 101, ... и здесь же есть слово, длина которого n = 0. это обозначает пустое слово, или epsilon (обычно, так записывают), это слово в котором нет ни одной буквы. ну, и про 1 <= i <= n теперь должно быть понятно. запись имеет смысл, когда в слове есть буквы.

кстати, * - это операция, носящее название звёздочка Клини. её часто в регулярных выражениях используют. например, {1|2}* - это все последовательности из символов 1 и 2, включая пустую.
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения
Spartak - Best
сообщение 19.9.2006, 11:14
Сообщение #50





Группа: Пользователи
Регистрация: 16.5.2006
Из: ЖБИ
Пользователь №: 11 925



перепутанный спасибо большое. пояснил. respect.gif
Вернуться в начало страницы
 
+Ответить с цитированием данного сообщения

4 страниц V  < 1 2 3 4 >
Ответить в эту темуОткрыть новую тему
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия Сейчас: 24.4.2018, 05:39
Блог КАБiNET