Communications of the ACM: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
[отпатрулированная версия][отпатрулированная версия]
Содержимое удалено Содержимое добавлено
м Проект Check Wikipedia: исправление ошибки 48 по запросу
стилевые правки
 
Строка 24: Строка 24:
|веб-сайт = [http://cacm.acm.org cacm.acm.org]
|веб-сайт = [http://cacm.acm.org cacm.acm.org]
}}
}}
'''Communications of the ACM''' ('''CACM''') — ведущий ежемесячный журнал [[Ассоциация вычислительной техники|Ассоциации вычислительной техники]] (ACM). Издаётся с 1957 года. Журнал рассылается всем членам ACM, число которых около 80 тыс. Статьи нацелены на читателей с подготовкой во всех областях [[компьютерные науки|компьютерных наук]] и [[информационная система|информационных систем]]. Внимание издания сфокусировано на практических последствиях развития информационных технологий и сопутствующих вопросах управления этим развитием. ACM также издаёт ряд журналов более теоретической направленности.
'''''Communications of the ACM''''' (''CACM'') — ведущий ежемесячный журнал [[Ассоциация вычислительной техники|Ассоциации вычислительной техники]] (ACM), издаётся с 1957 года. Рассылается всем членам ассоциации, число которых более 80 тыс. Сочетает стили [[Научно-популярный стиль|научно-популярного]], профессионального и [[научный журнал|научного журналов]]: материалы ориентированы на максимально широкий круг читателей и охватывают все направления [[информатика|информатики]], а наибольший фокус сосредоточен на практических результатах развития информационных технологий. Зачастую материалы являются обобщением ранее опубликованных исследований, в каждом номере публикуется одна или несколько статей из ранее выходивших в ''[[ACM Queue]]''. Также публикуются письма читателей и наиболее примечательные заметки ведущих исследователей с сайта блогов ACM.


В журнале опубликовано множество примечательных результатов, оказавших влияние на ход истории информатики и вычислительной техники. Среди таковых — статья [[Хоар, Чарльз Энтони Ричард|Хоара]] про [[Быстрая сортировка|алгоритм быстрой сортировки]]<ref>{{статья
CACM сочетает стили [[Научно-популярный стиль|научно-популярного]], профессионального и [[научный журнал|научного журналов]]. В то время как содержание проходит [[Рецензирование|рецензирование]], публикуемые статьи зачастую являются обобщением исследований, которые публиковались в другом месте. Публикуемый материал должен быть доступен и значим для широкого круга читателей.
|заглавие=Partition: Algorithm 63, Quicksort: Algorithm 64, and Find: Algorithm 65
|издание=Communications of the ACM
|том=4
|номер=7
|страницы=321
|язык=en
|тип=journal
|автор=C.A.R. Hoare
|год=1961}}</ref>; статья [[Дэвис, Мартин (математик)|Дэвиса]], [[Лоджманн, Джордж|Лоджманна]] и [[Лавленд, Дональд|Лавленда]] о [[DPLL-алгоритм]]е, составившим основу для большинства решений [[Задача выполнимости булевых формул|задачи выполнимости булевых формул]]<ref>
{{статья
|заглавие=A Machine Program for Theorem Proving
|издание=Communications of the ACM
|том=5
|номер=7
|страницы=394
|doi=10.1145/368273.368557
|язык=en
|автор=M. Davis, G. Logemann, D. Loveland
|год=1962
|тип=journal}}</ref>; письмо [[Дейкстра, Эдсгер Вибе|Дейкстры]] «О вреде оператора GOTO»<ref>
{{статья
|заглавие=Go To statement considered harmful
|издание=Communications of the ACM
|том=11
|номер=3
|страницы=148
|язык=en
|автор=E.W. Dijkstra
|год=1968
|тип=journal}}</ref> (было перепечатано в 2008 году к 60-летию CACM<ref name="CACM_JAN2008">
{{cite web
|author = E.W. Disjkstra
|date =2008 [1968]
|title = (A Look Back at) Go To Statement Considered Harmful
|url = http://mags.acm.org/communications/200801/?pg=9
|publisher = [[Association for Computing Machinery]]
|accessdate = 2008-06-12
|archiveurl = https://www.webcitation.org/69N92REiY?url=http://mags.acm.org/communications/200801/?pg=9
|archivedate = 2012-07-23
}}</ref>); статья [[Ривест, Рональд|Ривеста]], [[Шамир, Ади|Шамира]] и [[Адлеман, Леонард Макс|Адлемана]] с исторически первой [[Криптографическая система с открытым ключом|криптосистеме с открытым ключом]] [[RSA]]{{source-ref|Q27177229}}. В журнале вышли ключевой документ международного комитета по [[Алгол]]у «Исправленный отчёт об алгоритмическом языке Алгол 60»<ref>
{{статья
|заглавие=Revised report on the algorithm language ALGOL 60
|издание=Communications of the ACM
|том=6
|номер=1
|страницы=1
|doi=10.1145/366193.366201
|язык=en
|автор=Backus, J. W.; Wegstein, J. H.; Van Wijngaarden, A.; Woodger, M.; Nauer, P.; Bauer, F. L.; Green, J.; Katz, C.; McCarthy, J.
|год=1963
|тип=journal}}</ref>, первая статья [[Нюгор, Кристен|Нюгора]] и [[Оле-Йохан Даль|Даля]] о [[Симула|Симуле-67]]<ref>
{{статья
|заглавие=Simula: An ALGOL-based simulation language
|издание=Communications of the ACM
|том=9
|номер=9
|страницы=671
|doi=10.1145/365813.365819
|язык=en
|автор=K. Nygaard, O.-J. Dahl
|год=1966
|тип=journal}}</ref>, статья Дейкстры об операционной системе [[THE (операционная система)|THE]], в приложении к которой была предложена синхронизация на основе [[Семафор (информатика)|семафоров]]<ref>
{{статья
|заглавие=Structure of the 'THE'-Multiprogramming System
|издание=Communications of the ACM
|том=11
|номер=5
|страницы=341
|doi=10.1145/363095.363143
|язык=en
|автор=E.W. Dijkstra
|год=1968
|тип=journal}}</ref>.


Также журнал нередко становился площадкой для профессиональных дискуссий. В частности, вопрос о том, как называть новую в то время науку был поднят редакторами DATA-LINK в письме редактору Communications of the ACM, опубликованному в одном из первых номеров журнала в 1958 году, авторы предлагали найти «короткое, чёткое, характерное» название<ref>
== Исторически значимые статьи ==
Много примечательных дискуссий и результатов в истории [[Компьютерные науки|компьютерных наук]] было опубликовано в CACM.

* Вопрос о том, как называть новую в то время область компьютерных наук был поднят редакторами DATA-LINK в письме редактору CACM, опубликован в 1958 году, в первый год существования журнала. Они призывали дать название «короткое, чёткое, характерное».<ref>
{{статья
{{статья
|заглавие=Letters to the editor
|заглавие=Letters to the editor
Строка 42: Строка 112:
|автор=Weiss, E. A.; Corley, Henry P. T.
|автор=Weiss, E. A.; Corley, Henry P. T.
|год=1958
|год=1958
|тип=journal}}</ref> В ответ на призыв поступил широкий спектр предложений, например, «комптология» (Квентин Коррелл),<ref>
|тип=journal}}</ref>; в ответ поступил широкий спектр предложений, например, «комптология»<ref>
{{статья
{{статья
|издание=Communications of the ACM
|издание=Communications of the ACM
Строка 49: Строка 119:
|страницы=2
|страницы=2
|язык=en
|язык=en
|тип=journal}}</ref> «гипология» (П. А. Зафир)<ref>
|тип=journal}}</ref>, «гипология»<ref>
{{статья
{{статья
|издание=Communications of the ACM
|издание=Communications of the ACM
Строка 56: Строка 126:
|страницы=4
|страницы=4
|язык=en
|язык=en
|тип=journal}}</ref> и «даталогия» ([[Наур, Петер|Петер Наур]]).<ref>
|тип=journal}}</ref>, «даталогия»<ref>
{{статья
{{статья
|издание=Communications of the ACM
|издание=Communications of the ACM
Строка 63: Строка 133:
|страницы=485
|страницы=485
|язык=en
|язык=en
|тип=journal}}</ref> ([[Наур, Петер|Наур]]; в скандинавских языках за информатикой закрепилось это наименование). Ещё один терминологический диспут начался с заметки о смене названия Ассоциации из-за термина {{lang-en|machinery}}, неуместного «в масштабах микрометров»<ref>
|тип=journal}}</ref>
* Статья, описывающая [[Быстрая сортировка|алгоритм быстрой сортировки]] [[Хоар, Чарльз Энтони Ричард|Энтони Хоара]].<ref>{{статья
|заглавие=Partition: Algorithm 63, Quicksort: Algorithm 64, and Find: Algorithm 65
|издание=Communications of the ACM
|том=4
|номер=7
|страницы=321
|язык=en
|тип=journal
|автор=C.A.R. Hoare
|год=1961}}</ref>
* [[Дэвис, Мартин (математик)|Мартин Дэвис]], [[Лоджманн, Джордж|Джордж Лоджманн]] и [[Лавленд, Дональд|Дональд Лавленд]] описали в 1962 году алгоритм [[DPLL-алгоритм|DPLL]], взятый за основу для большинства современных решений [[Задача выполнимости булевых формул|задачи выполнимости булевых формул]].<ref>
{{статья
|заглавие=A Machine Program for Theorem Proving
|издание=Communications of the ACM
|том=5
|номер=7
|страницы=394
|doi=10.1145/368273.368557
|язык=en
|автор=M. Davis, G. Logemann, D. Loveland
|год=1962
|тип=journal}}</ref>
* «Исправленный отчёт об алгоритмическом языке Алгол 60»: ключевой документ в проектировании [[Язык программирования|языков программирования]], описывающий результаты достигнутые международным комитетом по [[Алгол]]у.<ref>
{{статья
|заглавие=Revised report on the algorithm language ALGOL 60
|издание=Communications of the ACM
|том=6
|номер=1
|страницы=1
|doi=10.1145/366193.366201
|язык=en
|автор=Backus, J. W.; Wegstein, J. H.; Van Wijngaarden, A.; Woodger, M.; Nauer, P.; Bauer, F. L.; Green, J.; Katz, C.; McCarthy, J.
|год=1963
|тип=journal}}</ref>
* Заметка о смене названия Association for Computing Machinery, так как термин «machinery» в вопросе не длиннее размера дома и сейчас измеряется в микрометрах.<ref>
{{статья
{{статья
|заглавие=President's letter to the ACM membership: Why ACM?
|заглавие=President's letter to the ACM membership: Why ACM?
Строка 107: Строка 142:
|doi=10.1145/364995.364997
|doi=10.1145/364995.364997
|язык=en
|язык=en
|автор=G.E. Forsythe
|автор=G. E. Forsythe
|год=1965
|год=1965
|тип=journal}}</ref><ref>
|тип=journal}}</ref><ref>
Строка 132: Строка 167:
|автор=R.L. Ashenhurst
|автор=R.L. Ashenhurst
|год=1986
|год=1986
|тип=journal}}. A letter by P.A.T. Wolfgang («I thought that the name issue died in 1978») and responses by R.L. Ashenhurst and R.F. Hespos.</ref>
|тип=journal}}. A letter by P.A.T. Wolfgang («I thought that the name issue died in 1978») and responses by R.L. Ashenhurst and R.F. Hespos.</ref>.
* Первая статья [[Нюгор, Кристен|Кристена Нюгора]] и [[Оле-Йохан Даль|Оле-Йохана Даля]] о [[Симула|Симуле-67]].<ref>
{{статья
|заглавие=Simula: An ALGOL-based simulation language
|издание=Communications of the ACM
|том=9
|номер=9
|страницы=671
|doi=10.1145/365813.365819
|язык=en
|автор=K. Nygaard, O.-J. Dahl
|год=1966
|тип=journal}}</ref>
* Знаменитое письмо [[Дейкстра, Эдсгер Вибе|Эдсгера Дейкстры]] «о вреде оператора GOTO».<ref>
{{статья
|заглавие=Go To statement considered harmful
|издание=Communications of the ACM
|том=11
|номер=3
|страницы=148
|язык=en
|автор=E.W. Dijkstra
|год=1968
|тип=journal}}</ref> Письмо было перепечатано в 2008 году, к 60-летию CACM.<ref name="CACM_JAN2008">
{{cite web
|author = E.W. Disjkstra
|date =2008 [1968]
|title = (A Look Back at) Go To Statement Considered Harmful
|url = http://mags.acm.org/communications/200801/?pg=9
|publisher = [[Association for Computing Machinery]]
|accessdate = 2008-06-12
|archiveurl = https://www.webcitation.org/69N92REiY?url=http://mags.acm.org/communications/200801/?pg=9
|archivedate = 2012-07-23
}}</ref>
* Статья Дейкстры об операционной системе [[THE (операционная система)|THE]]. В приложении к этой статье была предложена синхронизация на основе [[Семафор (информатика)|семафоров]].<ref>
{{статья
|заглавие=Structure of the 'THE'-Multiprogramming System
|издание=Communications of the ACM
|том=11
|номер=5
|страницы=341
|doi=10.1145/363095.363143
|язык=en
|автор=E.W. Dijkstra
|год=1968
|тип=journal}}</ref>
* [[Ривест, Рональд|Рональд Ривест]], [[Шамир, Ади|Ади Шамир]] и [[Адлеман, Леонард Макс|Леонард Адлеман]] описали первую [[Криптографическая система с открытым ключом|криптографическую систему с открытым ключом]] ([[RSA]]).{{source-ref|Q27177229}}

== См. также ==

* [[Journal of the ACM]]


== Примечания ==
== Примечания ==
Строка 188: Строка 173:


== Ссылки ==
== Ссылки ==

* [http://cacm.acm.org/ Сайт журнала]
* [http://cacm.acm.org/ Сайт журнала]
* [[ISSN]] [http://www.worldcat.org/search?fq=x0:jrnl&q=n2:0001-0782 0001-0782]
* [[ISSN]] [http://www.worldcat.org/search?fq=x0:jrnl&q=n2:0001-0782 0001-0782]

Текущая версия от 11:30, 9 октября 2022

Communications of the ACM
англ. Communications of the ACM[1][2][…]
Ноябрьский номер 2013 года
Ноябрьский номер 2013 года
Сокращённое название
(ISO 4)
CACM
Специализация Computer Science
Периодичность ежемесячно
Язык английский
Главный редактор Моше Варди
Учредители Ассоциация вычислительной техники
Страна  США
Издатель Ассоциация вычислительной техники[2][3][…]
Дата основания 1957
ISSN печатной версии 0001-0782
Веб-сайт cacm.acm.org

Communications of the ACM (CACM) — ведущий ежемесячный журнал Ассоциации вычислительной техники (ACM), издаётся с 1957 года. Рассылается всем членам ассоциации, число которых более 80 тыс. Сочетает стили научно-популярного, профессионального и научного журналов: материалы ориентированы на максимально широкий круг читателей и охватывают все направления информатики, а наибольший фокус сосредоточен на практических результатах развития информационных технологий. Зачастую материалы являются обобщением ранее опубликованных исследований, в каждом номере публикуется одна или несколько статей из ранее выходивших в ACM Queue. Также публикуются письма читателей и наиболее примечательные заметки ведущих исследователей с сайта блогов ACM.

В журнале опубликовано множество примечательных результатов, оказавших влияние на ход истории информатики и вычислительной техники. Среди таковых — статья Хоара про алгоритм быстрой сортировки[4]; статья Дэвиса, Лоджманна и Лавленда о DPLL-алгоритме, составившим основу для большинства решений задачи выполнимости булевых формул[5]; письмо Дейкстры «О вреде оператора GOTO»[6] (было перепечатано в 2008 году к 60-летию CACM[7]); статья Ривеста, Шамира и Адлемана с исторически первой криптосистеме с открытым ключом RSA[8]. В журнале вышли ключевой документ международного комитета по Алголу «Исправленный отчёт об алгоритмическом языке Алгол 60»[9], первая статья Нюгора и Даля о Симуле-67[10], статья Дейкстры об операционной системе THE, в приложении к которой была предложена синхронизация на основе семафоров[11].

Также журнал нередко становился площадкой для профессиональных дискуссий. В частности, вопрос о том, как называть новую в то время науку был поднят редакторами DATA-LINK в письме редактору Communications of the ACM, опубликованному в одном из первых номеров журнала в 1958 году, авторы предлагали найти «короткое, чёткое, характерное» название[12]; в ответ поступил широкий спектр предложений, например, «комптология»[13], «гипология»[14], «даталогия»[15] (Наур; в скандинавских языках за информатикой закрепилось это наименование). Ещё один терминологический диспут начался с заметки о смене названия Ассоциации из-за термина англ. machinery, неуместного «в масштабах микрометров»[16][17][18].

Примечания

[править | править код]
  1. The ISSN portal (англ.) — Paris: ISSN International Centre, 2005. — ISSN 0001-0782
  2. 1 2 Agence bibliographique de l'enseignement supérieur (France) Système universitaire de documentation (фр.) — Montpellier: ABES, 2001.
  3. HathiTrust Catalogue
  4. C.A.R. Hoare. Partition: Algorithm 63, Quicksort: Algorithm 64, and Find: Algorithm 65 (англ.) // Communications of the ACM : journal. — 1961. — Vol. 4, no. 7. — P. 321.
  5. M. Davis, G. Logemann, D. Loveland. A Machine Program for Theorem Proving (англ.) // Communications of the ACM : journal. — 1962. — Vol. 5, no. 7. — P. 394. — doi:10.1145/368273.368557.
  6. E.W. Dijkstra. Go To statement considered harmful (англ.) // Communications of the ACM : journal. — 1968. — Vol. 11, no. 3. — P. 148.
  7. E.W. Disjkstra. (A Look Back at) Go To Statement Considered Harmful. Association for Computing Machinery (2008 [1968]). Дата обращения: 12 июня 2008. Архивировано 23 июля 2012 года.
  8. Rivest R., Shamir A., Adleman L. A method for obtaining digital signatures and public-key cryptosystems (англ.) // Communications of the ACM — New York City: Association for Computing Machinery, 1978. — Vol. 21, Iss. 2. — P. 120—126. — ISSN 0001-0782; 1557-7317doi:10.1145/359340.359342
  9. Backus, J. W.; Wegstein, J. H.; Van Wijngaarden, A.; Woodger, M.; Nauer, P.; Bauer, F. L.; Green, J.; Katz, C.; McCarthy, J. Revised report on the algorithm language ALGOL 60 (англ.) // Communications of the ACM : journal. — 1963. — Vol. 6, no. 1. — P. 1. — doi:10.1145/366193.366201.
  10. K. Nygaard, O.-J. Dahl. Simula: An ALGOL-based simulation language (англ.) // Communications of the ACM : journal. — 1966. — Vol. 9, no. 9. — P. 671. — doi:10.1145/365813.365819.
  11. E.W. Dijkstra. Structure of the 'THE'-Multiprogramming System (англ.) // Communications of the ACM : journal. — 1968. — Vol. 11, no. 5. — P. 341. — doi:10.1145/363095.363143.
  12. Weiss, E. A.; Corley, Henry P. T. Letters to the editor (англ.) // Communications of the ACM : journal. — 1958. — Vol. 1, no. 4. — P. 6. — doi:10.1145/368796.368802.
  13. {{{заглавие}}} (англ.) // Communications of the ACM : journal. — Vol. 1, no. 7. — P. 2.
  14. {{{заглавие}}} (англ.) // Communications of the ACM : journal. — Vol. 2, no. 1. — P. 4.
  15. {{{заглавие}}} (англ.) // Communications of the ACM : journal. — Vol. 9, no. 7. — P. 485.
  16. G. E. Forsythe. President's letter to the ACM membership: Why ACM? (англ.) // Communications of the ACM : journal. — 1965. — Vol. 8, no. 7. — P. 422. — doi:10.1145/364995.364997.
  17. D.D. McCracken. A letter from the ACM Vice-President: The ACM name change (англ.) // Communications of the ACM : journal. — 1976. — Vol. 19, no. 10. — P. 539. — doi:10.1145/360349.360351.. In this letter, McCracken suggests that the word machinery is dropped from the name. To highlight the seriousness of the situation, he writes: «If we don’t act sometime, we’ll still be called Association for Computing Machinery in the year 2000.»
  18. R.L. Ashenhurst. ACM forum (англ.) // Communications of the ACM : journal. — 1986. — Vol. 29, no. 4. — P. 260—265. — doi:10.1145/5684.315614.. A letter by P.A.T. Wolfgang («I thought that the name issue died in 1978») and responses by R.L. Ashenhurst and R.F. Hespos.