hotchpotch/wikipedia-multilingual-ir-pairs huggingface dataset:
데이크스트라 알고리즘 의사 코드
최소 우선 큐는 다음의 세 기본 연산을 제공하는 추상 자료형이다: add_with_priority(), decrease_priority() 그리고 extract_min()이다. 이전에 언급했듯이, 이런 자료구조를 사용하면 기본 큐를 사용하는 것 보다 계산 시간이 더 빨라질 수 있다. 특히, 피보나치 힙 (Fredman & Tarjan 1984)이나 브로들 큐는 이 3가지 연산에 대해서 최적의 수행을 제공한다. 알고리즘이 약간 다르기 때문에 아래에 의사 코드로 나타냈다:
초기화 단계에서 우선순위 큐에 모든 꼭짓점을 채우는 대신에, 소스만을 포함하도록 초기화 할 수 있다. 그러면, if alt < dist[v] 블록에서 (decrease_priority 연산을 하는 대신에) 꼭짓점이 큐에 없다면 꼭짓점을 큐에 삽입해야 한다.:198
실제로 더 빠른 계산 시간을 얻기 위해서 다른 자료구조를 사용할 수 있다.
데이크스트라 알고리즘 정확성의 증명
데이크스트라 알고리즘은 방문한 노드에 쓰여진 숫자를 이용하여 귀납적으로 증명할 수 있다.
시작점에서 노드로 갈 수 있는 경로가 있는 경우, 방문한 노드 v에 대해, 거리[v]는 시작점부터 v까지 가장 짧은 거리이고, 방문하지 않은 노드 u에 대해 거리[u]는 시작점부터 u까지 가장 짧을 것으로 추정되는 거리이다.
시작점에서 노드로 갈 수 없는 경우가 없다면 노드까지의 거리는 무한대로 둔다.
(참고: 방문하지 않은 정점 u에 대해 거리[u]는 실제 최단거리가 아니다.)
그래프에 시작점만 있는 경우, 위의 가설은 자명하며, 수학적 귀납법의 기저사례로 사용된다.
데이크스트라 알고리즘 정확성의 증명
그렇지 않으면, 이 가정이 방문한 꼭짓점이 n-1일 때 성립한다고 가정하자. 이 경우에, 모든 미방문 꼭짓점에서 dist[u]가 가장 작은 u에 대해서 dist[u] = dist[v] + length[v,u]을 만족하는 변 vu를 선택한다. dist[u]는 source에서 u까지의 가장 짧은 거리로 볼 수 있다. 만약 그 경로보다 더 짧은 경로가 있고, 그 경로의 첫 번째 미방문 꼭짓점을 w라고 한다면 처음의 가정인 dist[w] > dist[u]에 의해서 모순이 생긴다. 이와 비슷하게, u로 가는 경로 중 미방문 꼭짓점을 지나지 않는 더 짧은 경로가 있고, 그 경로의 마지막 꼭짓점이 w라고 한다면, dist[u] = dist[w] + length[w,u]이여야 하기 때문에 여전히 모순이 생긴다.
u를 처리하고 나서도 각각의 미방문 꼭짓점 w에 대해서, dist[w]는 여전히 방문한 꼭짓점만을 통해서 source에서 w로까지의 최단 거리이다. 그 이유는 u를 통과하지 않는 경로 중 더 짧은 경로가 있다고 한다면 이미 찾았었을 것이며, u를 통하는 경로가 더 짧다면 u를 처리할 때 갱신되었을 것이기 때문이다.
데이크스트라 알고리즘 실행 시간
간선 E와 꼭짓점V를 가지는 그래프에서 데이크스트라 알고리즘의 실행 시간의 상한은 대문자 O 표기법을 사용해서 변의 개수 와 꼭짓점의 개수 의 함수로 나타낼 수 있다. 상한을 어떻게 정하는지는 꼭짓점 집합 Q을 수행하는 방법에 의존한다. 다음에서, 어떤 그래프든지 이기 때문에 상한을 단순화 할 수 있지만, 이 단순화는 에 대한 다른 상한이 있을 수 있다는 점을 간과한다.
꼭짓점 집합 Q의 어떤 수행에서든지 수행 시간은 다음에 포함되어있다:
이 때 와 은 각각Q에서 decrease-key와 extract-minimum 연산의 복잡성이다. 가장 간단한 데이크스트라 알고리즘은 꼭짓점 집합 Q를 일반적인 연결 리스트나 배열로 저장하고, extract-minimum은 단순히 Q에 있는 모든 꼭짓점의 선형 탐색이다. 따라서 이 경우에 실행 시간은 이다.
데이크스트라 알고리즘 실행 시간
변이 보다 한참 적은 희소 그래프에 대해서는, 데이크스트라 알고리즘은 그래프를 인접 리스트의 형태로 저장하고 최소 추출을 효율적으로 하기 위해서 우선순위 큐로 자가 균형 이진 탐색 트리, 이진 힙, 페어링 힙, 또는 피보나치 힙을 사용해서 효율적으로 수행할 수 있다. decrease-key 단계를 이진 힙으로 효율적으로 수행하기 위해서는 각각의 꼭짓점에서 힙의 위치로 연결하는 보조 자료 구조를 사용하고 우선순위 큐 Q가 바뀔 때마다 갱신할 필요가 있다. 자가 균형 이진 탐색 트리나 이진 힙에서 데이크스트라 알고리즘은 최악의 경우에 다음의 시간이 필요하다(는 이진 로그 를 의미한다):
연결 그래프에서는 이 시간 상한을 로 단순화 할 수 있다. 피보나치 힙은 이 시간을 다음과 같이 개선시킬 수 있다:
.
이진 힙을 사용할 때, 평균 시간복잡도는 최악의 경우 보다 더 낮다: 변의 비용이 일반적인 확률 분포와 무관하다고 가정하면, decrease-key 연산의 기대 연산 횟수의 상한은 이므로, 총 수행 시간은 다음과 같아진다::199–200
.
데이크스트라 알고리즘 실행 시간
게다가, 그래프에 있는 모든 꼭짓점을 삽입하지 않으면 알고리즘을 무한 그래프나 메모리로 표현하기에는 너무 큰 그래프에서 시작점에서 도착점까지의 최단 경로를 찾도록 확장할 수 있다. 그 결과로 나타나는 알고리즘은 인공지능 분야에서 균일 비용 탐색 (UCS)이라고 불리고 다음의 의사 코드로 나타낼 수 있다
이 알고리즘의 복잡성은 매우 큰 그래프에서 다른 방법으로 표현할 수 있다: C*가 시작점에서 "도착" 예측을 만족하는 어떤 점으로 가는 최단 경로의 길이라고 하고, 각각의 변이 적어도 ε의 비용이 들며, 꼭짓점의 인접 꼭짓점의 개수가 최대 b라고 한다면, 알고리즘의 최악의 경우와 공간복잡도는 둘 다 O(b1+⌊C* ⁄ ε⌋)이다.
데이크스트라 알고리즘 실행 시간
단일 도착점의 경우의 데이크스트라 알고리즘을 더 최적화 한 것에는 양방향 변형이 있고, A* 알고리즘 같은 목적 지향 변형이 있으며(§ 관련 문제와 알고리즘 참고), 어떤 꼭짓점이 최단 경로의 일부를 이룰 것 같은지를 결정하기 위한 그래프 가지치기가 있으며 (도달 기반 라우팅), s와 t를 각각 "고속도로"를 이용한 전이 꼭짓점 간의 최단 경로 계산에 의한 "전이 꼭짓점"으로 연결시키기 위해서 s–t 라우팅을 감소시키는 입력된 그래프의 계급 분해를 사용할 수 있다.
이러 기술을 결합하는 것은 특정 문제에서 실제 최적의 수행에 필요할 수 있다.
변의 비용이 작은 정수일 때(C 보다 작을 때), 데이크스트라 알고리즘의 속도를 높이기 위해서 단조 우선순위 큐를 쓸 수 있다. 이 종류의 첫 번째 알고리즘은 Dial's algorithm으로, 버켓 큐를 사용해서 수행 시간이 로, 정수 가중치를 갖는 그래프의 가중 지름에 의존한다(Dial 1969). 반 엠데 보아스 트리 (vEB tree)를 우선순위 큐로 사용하면 복잡성은 가 된다(Ahuja 외. 1990). 새로운 기수 힙과 잘 알려진 피보나치 힙의 결합에 기반한 수행은 의 시간이 소요된다(Ahuja 외. 1990). 마지막으로, 여기에서 언급한 특수한 경우에 대한 최적의 알고리즘은 다음과 같다. (Thorup 2000)의 알고리즘은 의 시간이 소요되고 (Raman 1997)의 알고리즘은 의 시간이 소요된다.
또한 유향 비순환 그래프에서는 꼭짓점의 위상적 순서를 처리하고 각각의 꼭짓점까지의 길이를 들어오는 변을 통한 경로 중 최소 거리로 설정하면 주어진 시작점에서 선형 시간 만에 최단 경로를 찾을 수 있다.
가중치가 정수인 무향 연결 그래프의 경우의 데이크스트라 알고리즘은 (Thorup 1999)에 의해 완전히 선형 복잡도 를 가진다.
데이크스트라 알고리즘 관련 문제와 알고리즘
데이크스트라의 원 알고리즘의 기능성은 변형의 다양성을 통해 확장할 수 있다. 예를 들면, 종종 수학적으로 덜 최적인 해법을 나타내는 것이 바람직할 때가 있다. 최적 이하의 해법의 순위표를 얻기 위해서는 먼저 최적 해법을 계산해야 한다. 최적 해법의 한 변을 그래프에서 제거하고, 이 새로운 그래프에서 최적 해법을 계산한다. 원래 해법의 각각의 변을 차례로 제거하고 새로운 최단 경로를 계산한다. 그러면 두 번째 해법을 순위매기고 첫 번째 최적 해법의 다음에 표시한다.
데이크스트라 알고리즘은 종종 링크 상태 라우팅 프로토콜의 원리에 의해 작동하며, OSPF와 IS-IS가 그중 가장 일반적인 것이다.
데이크스트라 알고리즘과는 달리, 벨먼-포드 알고리즘은 소스 꼭짓점 s에서 도달할 수 있는 음수 사이클이 없으면 음수 가중치가 있을 때에도 사용할 수 있다. 이런 사이클이 존재하면, 이 사이클에 들어가서 한 바퀴를 돌 때마다 전체 비용이 감소하기 때문에 최단 경로가 없다. 데이크스트라 알고리즘에 (음수 변을 제거하고 음수 사이클을 감지하기 위해)벨먼-포드 알고리즘을 결합해서 음수 가중치를 다룰 수 있으며, 이런 알고리즘은 존슨 알고리즘이라고 불린다.
데이크스트라 알고리즘 관련 문제와 알고리즘
A* 알고리즘은 데이크스트라 알고리즘을 일반화 한 것으로, 목적지까지의 "거리"의 하한에 관한 정보를 얻을 수 있을 때 탐색해야 할 부분 그래프의 크기를 줄일 수 있다. 이 접근은 선형 계획법의 관점에서 볼 수 있다: 최단 경로의 계산에서 선형 계획법이 있고, 그 쌍대 선형 계획법의 해법이 실행 가능하다는 것은 일관 휴리스틱을 형성한다는 것이다(대략적으로 말하면, 서명 관례가 문헌마다 다르기 때문이다). 이 실행 가능한 쌍대 / 일관 휴리스틱은 음이 아닌 감소 비용을 정의하고 A*은 본질적으로 이 감소 비용을 가지고 데이크스트라 알고리즘을 돌리는 것이다. 쌍대 선형 계획법이 약한 허용성 조건을 만족하면, A*는 벨먼-포드 알고리즘에 더 비슷하다.
데이크스트라 알고리즘의 기초가 되는 과정은 프림 알고리즘에서 사용되는 탐욕 과정과 유사하다. 프림 알고리즘의 목적은 그래프에 있는 모든 꼭짓점을 연결하는 최소 신장 트리를 찾는 것이나, 데이크스트라 알고리즘은 꼭짓점 두 개 만을 고려하는 것이다. 프림 알고리즘은 시작 꼭짓점의 전체 가중치로 평가하지 않고 각각의 가중치만을 평가한다.
데이크스트라 알고리즘 관련 문제와 알고리즘
너비 우선 탐색은 데이크스트라 알고리즘을 비가중 그래프에서, 우선순위 큐를 선입선출(FIFO) 큐로 만든 특수한 경우로 볼 수 있다.
빠른 행진 방법은 삼각형 메쉬의 지오데식 거리를 계산하는 데이크스트라 알고리즘의 연속적인 버전으로 볼 수 있다.
동적 계획법의 관점에서 보면, 데이크스트라 알고리즘은 도달 방법에서 생겨난 최단 경로 문제에 대한 동적 계획법 함수적 방정식을 푸는 연속적 근사 계획법이다.
사실, 알고리즘의 바탕이 되는 논리에 대한 데이크스트라의 설명
문제 2. 주어진 두 개의 꼭짓점 와 사이의 최소 거리를 가지는 경로를 찾아라.
이 에서 로 가는 최단 경로에 있는 꼭짓점이라면, 이 경로는 마찬가지로 에서 까지 가는 최단 경로라는 사실을 이용한다.
은 벨먼의 유명한 최적성의 원리를 최단 경로 문제의 맥락에서 해석한 것이다.
유효 사거리
유효 사거리(有效射距離)란 보통 화기의 포탄이나 총탄이 표적을 맞힐 수 있고, 일정한 피해를 입힐 수 있는 거리를 말한다. 사정 거리, 유효 거리, 유효 범위(Effective range)라고도 한다. 상황에 따라 여러 가지 정의가 있는 용어이다. 무기체계에 따라 개념이 조금씩 다르다.
유효 사거리 총기류의 유효 사거리
소총에서는 보통 맨눈으로 조준했을 때 사람의 상반신을 맞출 수 있고, 철모를 관통시킬 수 있는 거리를 뜻한다. 하지만, 총기 회사나 국가에 따라 유효 사거리에 대한 기준이 조금씩 다르다. 이 때문에, 같은 탄을 사용하고 총열의 길이가 비슷한 소총들의 서류 상 유효 사거리에 상당한 차이가 있는 경우가 종종 있다. 그러나 이러한 서류 상의 차이는 대부분의 경우 별 의미가 없으며, 같은 탄을 사용하고 총열 길이가 비슷할 경우 실질적인 유효 사거리는 거의 같다고 보아도 무방하다. 현대 군용 돌격소총의 경우 유효 사거리는 보통 300~600m이다.
저격용 소총의 경우 정밀하게 생산되고 광학 조준 장치를 사용한다. 또한 많은 저격용 소총은 단순한 구조의 볼트 액션 방식에 부동총신(free floating barrel)을 가지고 있으므로 같은 탄을 사용하더라도 일반 소총보다 유효 사거리가 길다.
유효 사거리 총기류의 유효 사거리
기관총의 경우 표적이 사람이 아닌 지역이기 때문에 소총과 비슷한 성능을 지닌 탄을 사용하더라도 유효 사거리는 더 길며, 양각대나 삼각대를 사용하면 유효 사거리를 더 늘릴 수 있다. 5.56 × 45 mm NATO 탄을 사용하는 기관총(FN Minimi)의 유효 사거리는 보통 800~1000m이다. 7.62 × 51 mm NATO 탄을 사용하는 기관총(FN MAG, M60)의 유효 사거리는 보통 1.1km ~ 2km이다.
권총의 경우 보통 25~50m이며, 기관단총의 경우 100~200m 정도이다. 기관단총의 경우 권총탄을 사용하지만, 총열이 권총보다 길고 무게도 더 나가며 보통 견착사격하기 때문에 유효 사거리가 권총보다 길다.
유효 사거리 거리
사정 거리는 한 지점이 다른 지점에서 에너지 방출을 받는 두 지점 사이의 거리를 나타낼 수 있다. 사정 거리를 정의하려면 두 지점 사이의 소스, 수신기 및 조건을 지정해야 한다. 사정 거리는 측정 장치나 수신기가 지정된 규모의 에너지 방출에 예측 가능하게 반응하는 최대 거리를 나타낼 수 있다. 또는 사정 거리는 지정된 장치에서 방출된 에너지가 대상 수신기에 원하는 효과를 일으키는 최대 거리일 수 있다. 각도 분산은 작은 목표를 향한 비대칭 에너지 전파의 효율성에 중요할 수 있다.
미국 국방부는 "무기가 정확하고 원하는 효과를 얻을 것으로 예상되는 최대 거리"라는 정의를 내렸다. 탄약 단위당 특정 명중 확률이 없으면 정확도가 모호하다. 특정 무기에 대해 원하는 효과는 대상에 따라 다르게 해석될 수 있다. 이러한 변수에 대한 주관적인 해석은 한 세기가 넘도록 끝없이 열띤 논쟁을 불러일으켰다.
대한민국 제14대 국회의원 선거
대한민국 제14대 국회의원 선거는 대한민국 제14대 국회의원을 선출하기 위한 선거이다. 1992년 3월 24일 화요일에 실시하였고 총 299명을 선출하였다. 각 지역구에서 1구 1인의 국회의원을 뽑는 소선거구제를 통한 직접선거다.
대한민국 제14대 국회의원 선거 배경
6월 항쟁 이후 국민들의 민주화 요구는 거세졌고, 대통령 직선제 개헌이 이루어졌다. 이후 13대 대선에서 야권 단일화 실패로 노태우가 당선되어 민주정의당은 정권을 연장하게 되었으나, 이어 치러진 13대 국회의원 선거에서 여당인 민주정의당이 과반에 미치지 못하는 125석밖에 얻지 못한 데 이어 철저한 원내교섭단체 4당 체제가 구축되면서 위기에 봉착하게 된다. 13대 국회 초기 평화민주당 총재 김대중, 통일민주당 총재 김영삼, 신민주공화당 총재 김종필등에게 노태우 대통령과 집권여당 민주정의당은 엄청난 견제를 받았다. 집권여당 민주정의당는 이러한 상태로는 정권 재창출이 어렵다고 보고 일단 의원 권력을 여소야대 판세를 뒤집고 이를 극복하여  권력 기반을 강화하고 정국 주도권를 다시 되찾을 목적으로 보수 대통합을 추진하시 시작하였다. 이 결과로 통일민주당 김영삼 총재와 신민주공화당 총재 김종필와의 결합하여 3당 합당을 통해 민주자유당이 탄생하여, 218석의 거대 여당이 된다. 노무현등 통일민주당 통합 반대파는 독자적으로 꼬마 민주당를 창당했고 반면 제1야당 평화민주당는 신민주연합당으로 당명 변경을 한 이후에 14대 총선을 앞두고 신민주연합당과 꼬마 민주당 그리고 재야세력을 통합하여 민주당으로 출범하였다. 이번 14대 총선은 노태우 정부의 마지막 평가전이자 14대 대선을 8개월을 앞둔 전초전으로 평가받았다.
대한민국 제14대 국회의원 선거 진행 과정
1991년 12월 말부터 민주자유당의 총선 공천을 두고 김영삼을 중심으로 하는 민주계와 노태우, 김종필을 중심으로 하는 민정,공화계간의 갈등이 발생하였다. 민주계는 노태우 대통령의 측근들에 대한 공천 배제 13대 총선 이전 대통령 후보 확정등을 주장하였다. 김영삼 당시 대표는 1992년 1월 8일에 연 공개 기자회견에서 '민자당의 대선 후보 13대 총선 이전에 확정되어야 한다'고 말하였다. 이후 민주계는 탈당까지 불사하겠다는 태도로 강경하게 대응하여 분쟁이 커졌다. 이후 갈등 해결을 위하여 1월 9일 민자당의 3명의 최고위원과 노태우 대통령의 회담을 통하여 갈등은 다소 진정되었다. 회담의 결과로 민주계와 민정,공화계가 조금씩 물러난 합의를 하게 되었다. 노태우 대통령은 민주계의 당 내부 지분 추가 확보와 김영삼 대표의 위상 강화, 의원내각제의 포기 등을 받았다. 언론들은 김영삼 대표가 의원내각제를 반대한 이유로 의원내각제가 실시되면 의회에서 총리를 선출하게 되는데 다수당에서 의원 투표를 통하여 총리를 선출하기 때문에 민주계보다 소속 계파 의원수가 많은 민정, 공화계 출신이 총리로 선출될 가능성이 높기 때문이라고 전망하였다.
대한민국 제14대 국회의원 선거 진행 과정
정주영 전 현대그룹 명예회장은 (가칭) '재벌 신당'을 창당을 준비하였다. 한겨례는 이에 대하여 '돈 선거판'이 될 수 있다며 우려를 표시하였다.
1992년 1월 8일 열린 기자회견에서 정주영 전 회장은 자신이 과거부터 매년 2번씩 청와대에 '정치 헌금'이라고 불리는 수십억원의 정치자금을 제공하였으며 노태우 대통령에게 제공된 정치자금은  3백억원에 육박한다고 폭로하였다. 언론들은 이번 폭로가 신민주 공화당의 '재벌당'이라는 이미지를 희석시키고 대중적인 기반을 마련하기 위함이라고 평가하였다. 이에 대하여 김대중 민주당 대표는 "정씨 발언에서 가장 충격적인 점은 노태우 대통령이 정치자금을 받고 있으면서도 안 받고 있다고 한 것과 오히려 받으면 차벌하겠다고 한것"이라며 노태우 대통령을 강하게 비판하였다. 한편 야당인 민주당은 정치자금 수수에 대한 의회 차원에서의 엄정한 조사를 촉구하였다. 동아일보는 1월 9일 '정치자금의 진상 밝혀라'이라는 제목의 사설에서 정주영 전 회장의 정확한 자금 전달 방식 공개 요구와 함께 ' 정치자금 수수의 실체를 조속히 규명' 하여야 한다고 주장하였다.
대한민국 제14대 국회의원 선거 진행 과정
노태우 대통령은 10일 기자회견에서 올해 상반기에 실시하도록 되어있는 자치단체장 선거를 1~2년정도 연기하는 것이 좋다는 등의 발언을 하며 '자치단체장 선거 시기는 14대 국회에서 결정하도록 하는것이 바람직하다는 입장을 표현하였다.
야당들은 '선거 관권개입을 노골화'하고 있다며 정부를 강하게 비판하였고 이후 대규모 정부 규탄대회도 추진하였다. 규탄대회에서 이 상태로 총선을 치르게 된다면 모든 자치단체장들이 선거 없이 민주자유당 소속 '임명직'이기 때문에 선거가 공정하게 관리될 수 없으며 여당에 압도적으로 유리할 수 밖에 없다고 말하였다. 이후 13일 김대중-이기택 민주당 공동대표는 기자회견에서 '지자체장 선거 연기는 위헌'이라고 주장하였다.
또한 여러 언론들도 자치단체장 선거 연기에 대하여 비판적으로 평가하는 사설들을 줄줄이 발표하였다.
대한민국 제14대 국회의원 선거 진행 과정
한겨례는 11일자 사설에서 '법이 정한 선거를 정당간 합의도 없이, 또 국민의 뜻도 물어보지 않고 기습적으로 연기를 선언하는것은 민주주의 나라의 대통령의 취할 태도가 아니다'며 과거 6·29 선언에서 노태우가 발표한 자치단체장을 민주적으로 선거를 통하여 뽑는다는 내용 또한 어겼다고 비판하였다. 동아일보 또한 같은 날자에 '자치단체장 선거 연기 안된다'라는 제목의 사설을 발표하고 사설에서 자치단체장 선거 연기에 대하여 '법치주의에 위배되는 대통령의 월권이라 하지 않을수 없다'고 강하게 비판하였으며 민주당, 공화당 등 야당이 제기한 선거 연기로 발생할 수 있는 관권선거 논란에 대하여도 '지방자치단체의 완전한 민주화 없이 치러질 대통령선거를 관권에 의해 치르겠다고 비난받아도 답변이 매우 어려울 것이다'고 평가하였다. 또한 또 다른 이슈로 평가받던 민주자유당의 대통령 후보 선출 과정에 대하여는 대통령이 다음 대통령 후보를 지명하는것은 권위주의 시대의 발상이라면서 자유 경선을 진행할 것이라고 말하였다.
대한민국 제14대 국회의원 선거 진행 과정
정부가 일본군 위안부 문제에 대하여 소극적으로 대응하면서 야당의 지지세가 상승하였다. 노태우 정부는 1965년 한일기본조약으로 보상이 일단 매듭을 지었다는 기존 입장을 고수하고 일본 수상에 별도 요구를 하지 않기로 하였다. 야당은 정부 외교에 대하여 비판하였고 동아일보,한겨례등 일부 언론들 또한 사설을 통하여 정부의 조치를 비판하였다. 한편 민주당에서 공천을 두고 내분이 발생하였다. 한겨례는 민주당이 조직책 인선과 영입 과정에서 개혁의지를 살리지 못하였으며 영입한 일부 인사중 노조 간부 해고를 주도하거나 군인 장성 출신 인사등 부적적한 후보를 공천한다고 비판하였다. 한겨례는 '극우'와 부패분자는 배제하라'라는 1월 21일자 사설에서 '마땅이 응징해야할 극우세력이나 부패분자에 대한 용서나 화해의 단계도 없이 그런 인물들을 영입 한다면 민주당이 주장하는 개혁은 유권자들의 공감을 사기 어려울 것이'라고 비판하였다.민주당은 신한민주당 출신 신민계와 민주당 출신이나 영입인사 등으로 구성된 민주계로 대표되는 보수파와 혁신파의 공천 갈등이 심각한 상황에 이르게 되었고 결국 현역의원의 다수가 물갈이 될 것으로 예상되으나  계파지분 다툼등 여러 요인으로 현역 의원들은 대부분 직을 유지하고 10명 가량만 교체되게 되었다.
대한민국 제14대 국회의원 선거 진행 과정
민주자유당은 총선에 민자당 후보로 출마하려는 청와대 일부 비서관들과 정부의 고위정무직 공무원들이 국회의원 선거법을 악용하여 공천신청서를 낸 뒤에도 공직에 있으면서 지휘를 이용한 사전선거운동을 하고 있다는 비판을 받았다. 또한 노태우 대통령의 측근과 5공화국 출신 인사들이 아무런 경쟁 없이 '낙하산 공천'을 받으며 논란이 되기도 하였다. 이러한 공천으로 민자당의 지지율이 하락하는 가운데 대학학력고사 문제지 유출 사건이 발생하고 이에 대하여 정부의 대응이 미미하다는 지적을 받으며 더 큰 타격을 입게 되었다 또한 경선에는 안기부가 개입되어 무소속으로 출마하려는 후보들을 압박,회유하여 출마하지 못하게 하고 출마 하려는 인물을 모색하는등 법은 어긴것이 아니냐는 지적을 받았다. 김태룡등 결선 탈락자중 일부는 '민자당의 공천은 동과 정보기관의 공작에 의해 좌지우지 되었다.'고 강도높게 비판하였다. 2월 1일 발표된 경선 결과에서는 민정계의 강세가 드러났는데 경선 경합 지역인 대부분의 선거구를 민정계가 획득하였다. 결과론적으로는 영입 인사등으로  공천 0순위인 당협위원장 22명을 제외한 대부분의 현역 의원은 공천을 받게 되었다. 동아일보는 1월 25일자 신문에 실린 '민자당 공천과정에 문제있다.' 라는 제목의 사설에서 '향우나 동창회에 금일봉을 빠지지 않고 내미는 졸부들이 국회의원 후보들이 되어서야 되겠는가' 라며 민자당의 '정치헌금' 공천을 비판하였다.
대한민국 제14대 국회의원 선거 진행 과정
민주당의 폭로에서 야당에 합류한 일부 군 장성들이 보안사령부등 군대 정보기관으로부터 압력을 받고 있다는 주장을 하였다. 또한 정부 산하 총리실 주도로 1월 25일에 이미 존재하는 공정선거협의회 (약칭 '공선협') 대신 정부가 공정선거 실현 민간단체 연합 (약칭 '공민련')을 결성하여 공정선거를 관리하는 민간 단체에 정부가 개입한다는 비판을 받았다.이에 대하여 정부가 주도하는 민간단체가 선거를 관리한다면 공정한 관리가 어려울 것이라는 언론들의 비판을 받았다. 한편 시민들의 자발적인 모금으로 예산을 충당하는 공선협의 모금운동을 정부가 '기부금 금지법'을 들어 제동을 건 것 또한 자치단체들에서 거액의 지원금을 받아 정부,여당에 유리한 선거운동을 할 것이라는 의심을 받고 있는 공민련과의 형평성에 맞지 않는다는 지적을 받았다.
대한민국 제14대 국회의원 선거 진행 과정
2월 10일에는 민자당이 경선 낙선 후보들을 대상으로 국영 업체장 자리를 준다며 불출마를 회유하였다는 사실이 대대적으로 보도되었다. 동아일보는 1면 머릿기사로 "국영 업체장 자리 주겠다" 민자 낙천자회유 물의" 라는 제목으로 이 사건을 보도하였다. 해당 기사의 내용은 공천 낙선자를 대상으로 정부산회기관의 장이나 국영기업체 사장 또는 이사장 자리를 보장하는 식으로 공천 낙선자들의 불출마를 회유하고 있다는 사실과 해당 행위가 낙하산 인사로 인한 공공기관 운영의 효율성을 낮출수 있다는 비판 또한 포함되어 있었다.
대한민국 제14대 국회의원 선거 진행 과정
동아일보의 14일자 보도에 따르면 부산,전북등 일부 지역에서는 '구청 직원'들이 민자당의 선거 상황실을 운영하거나 경기도 일부 군에서는 민자당 지구당 사무실에 '구청 행정전화'를 설치해주기도 했다. 이 행정전화는 문제가 발생하자 철거하였다. 또한 일부 지역의 군수가 관내 단체와 부녀회장등을 초청하여 술과 음식등을 대접하며 "혼란이나 안정 중 안정을 택해야"한다면서 여당을 지지하는듯한 대도를 취하였다. 민자당 소속이 구청장을 맞고 있는 서울 용산구청은 구청 소식지인 '반상회 선거'에 정부 여당의 자치단체장 선거 연기를 옹호하는 내용을 적어 주민들에게 배포하였다. 이에 대하여 여러 언론들은 사설을 통하여 '관권 선거' 라고 비판하였다.
한겨례 또한 같은 날자에 사설에서 정부의 "공정선거 추진단체"에 대한 개입을 비판하며  "정부가 압장서 '순수 민간단체'의 결성을 주도하고,거액의 돈까지 대주고, 이제 그 구성원의 상당수가 집권여당의 간부라는 사실이 들어난 마당"이라며 상식적으로 국민들이 정부가 추진하는 공명선거 운동의 공정성을 믿을 수 있겠냐고 비판하였다.
대한민국 제14대 국회의원 선거 진행 과정
노태우 대통령이 선거 기간과 여당 후보들의 개발 공약과 맞추어 유사한 대규모 지역 개발 계획을 발표하면서 민자당을 밀어주는것이 아니냐는 비판을 받았다. 김대중 민주당 대표는 '노 대통령과 정부의 이같은 공약 남발은 사실상 민자당 선거운동'이라면서 즉각 중단할 것을 촉구하였다. 또한 시,군,구 단위로 대대적인 민원 반영 계획을 추진하거나 수백만원의 상금이 달린 대대적인 지역 축제를 선거기관에 맞춰 갑작스럽게 추진한것도 논란이 되었다. 동아일보는 19일자 신문에 "우려되는 관권 행정선거"라는 제목의 사설을 실고 "총선을 압두고 여당 후보자를 지원하기 위한 행정기관및 관변 단체들의 활동이 두드러지게 나타나고 있다" 면서 관권 선거라는 의혹을 사고 있다고 비판하였다.
국가안전기획부가 민주자유당의 승리를 위하여 친여 성향의 무소속 후보들에게 대대적인 사퇴 압박을 추진하였다. 이러한 경향은 대구 경북에서 주로 나타났으나 전국 각지의 일부 지역에서도 나타났다. 노차태 전 의원은 안기부 부산지국장으로부터 "출마를 포기하지 않으면 신상에 좋지 않을 일이 있을것"이라는 협박을 받았다고 폭로하였다. 오한구 의원 또한 안기부로부터  "잘 생각해보라, 세무조사를 하겠다"는 등의 협박성 발언을 당하였고 19일에는 하루종일 집앞에서 감시를 당하고 18일에는 차량 미행을 다니기도 하였다고 폭로하였다.
2월 18일 이철용 의원이 피습당하였다. 이철용 의원은 민주당 경선에서 탈락한 후 무소속으로 출마하려다가 보복을 당한 것으로 보인다.
정부는 2월 21일에 총선 날자를 3월 24일로 결정하고 선거일은 공유일로 지정하다고 발표하였다. 같은 날자에 윤관 선관위원장이 총리에 '공명선거 협조'공문을 발신하며 선심행정과 관권개입을 자제하라고 당부하였다.
25일자 한겨례 신문은 무주군 관권 선거 추진 문건을 입수하여 보도하였다.  보도에 따르면 전남 무주군에서 공무원,공공기관이 사실상 여당의 선거 운동을 하였는 내용이였다. 문건에 따르면 총선 이전에 선거 지역구로 친여성향 인물의 전입을 종용하고 공무원들은 주민들에게 여당 후보 공약을 홍보하고 여당 투표를 독려함으로써 여당에게 유리한 지지세를 구축하고 야권의 비리를 집중적으로 찾는다는 내용이였다.
26일 민자당 거창지구당 창당대회에서 선거운동원과 일반 시민들에게까지 3,900만원의 현금을 살포한 혐의로 이강두 거창지구당 위원장이 체포되었다. 검찰은 "식사나 기념품 제공과 달리 현금을 직접 뿌린 행위는 죄질이 매우 중하다고 판단"하여 체포하였다고 발표하였다.
대한민국 제14대 국회의원 선거 각 정당 반응
3당 합당으로 인해 기존에 대구광역시와 경상북도(TK) 일대에서만 지지를 받은 민자당의 지지가 넓어졌다. 부산광역시와 경상남도(PK)의 지지를 받던 통일민주당의 합류로 경상도 자체에서 지지를 얻었고, 충청도에서 지지를 받던 신민주공화당의 합류로 충청도에서도 지지를 얻게 되었다. 이렇게 되어 민자당의 압승은 너무나도 쉬운 일이 되었지만, 정주영이 여야의 낙천자들을 대상으로 영입하여 통일국민당을 창당하는 바람에 위기를 맞이하였다. 통일국민당이 돌풍을 일으키면서 보수층의 일부가 통일국민당을 지지하게 되었고, 이미 민자당의 독재 정치로 인해 국민들에게 실망을 주어 많은 의석을 잃게 되었다. 선거 전 194석을 차지하고 있었던 민자당은 45석을 잃은 149석밖에 차지하지 못했지만, 무소속 의원을 영입하면서 원내 과반수에 육박하는 의석을 얻었다.
대한민국 제14대 국회의원 선거 각 정당 반응
13대 국회 초기 당시 통일민주당과 평화민주당으로 갈라졌던 민주당계는 3당 합당으로 위기에 봉착했다. 당시 통일민주당이 평화민주당의 반대에도 불구하고 민주자유당에 합류하는 바람에, 부산광역시와 경상남도(PK)에서 민주당계에 대한 지지가 추락하였다. 게다가 신생 민주자유당이 218석을 차지하는 바람에, 평민당은 자칫 민자당에 짓밟힐 수 있는 상황이 되었다. 김대중은 평민당을 신민주연합당으로 개편한 뒤, 기존의 꼬마민주당을 끌어들여 새로운 민주당을 만들었다. 또한 기존의 운동권 세력들도 끌어들이는 등 화합을 시도했다. 선거 결과, 97석을 얻어 개헌 저지선(100석)을 넘지는 못했지만 나름 커다란 성과를 이루었다.
현대그룹의 회장이었던 정주영은 여야의 낙천자들을 대상으로 영입해 통일국민당을 창당했다. 이 통일국민당이 바람을 일으키면서 일부 보수층들이 민자당 대신 국민당을 지지하는 결과를 가져왔고, 선거 결과 31석을 획득하여 원내교섭단체를 확보하면서 제3당으로 부상했다. 이 바람이 몰고 온 또 다른 효과는, 민자당의 돌풍을 차단할 수 있었다는 것이었다.
대한민국 제14대 국회의원 선거 선거 결과
국회의원 선거법에 따라, 지역구 5석 이상을 획득한 민주자유당, 민주당, 통일국민당에 지역구 의석수에 따라 각각 33석, 22석, 7석이 배분되었다.
대한민국 제14대 국회의원 선거 당선자
민주자유당 
 민주당 
 통일국민당 
 신정치개혁당 
 무소속
대한민국 제14대 국회의원 선거 논란
군대내에서 사병에게 민주자유당 후보에게 무조건 기표하라는 교육이 이뤄진 사실이 3월 22일 이지문 중위에 의해 폭로가 되어 군 부재자투표 부정선거 논란이 확산되었다.군 내부에서는 재투표를 요구하는 목소리도 있었지만 재투표는 이루어지지 않았다.
또한 국가안전기획부에서 야당을 대상으로 한 흑색전전 유인물을 살포하고, 민주자유당 선거 유세에서 돈을 주면서 청중들을 동원하는등 선거 기간중 금권,관권선거 논란이 일어났다.
대한민국 제14대 국회
제14대 대한민국 국회는 1992년 5월 30일에 개원하였다.
대한민국 제14대 국회 임기
4년 (1992년 5월 30일 ~ 1996년 5월 29일)
박병석
박병석(朴炳錫, 1952년 1월 25일~)은 대한민국의 기자 출신의 정치인이다. 제16·17·18·19·20·21대 국회의원이며, 제21대 국회 전반기 국회의장(2020. 6.~2022. 5.)을 지냈다. 본관은 고령이며, 대전 출생이다.
박병석 의정 활동
2008년 5월 30일~2012년 5월 29일: 제18대 국회의원(대전 서구 갑, 통합민주당→민주당→민주통합당, 3선)
2008년 8월~2010년 5월: 제18대 국회 전반기 기획재정위원회 위원
2008년 8월~2010년 5월: 제18대 국회 전반기 예산결산특별위원회 위원
2010년 6월~2012년 5월: 제18대 국회 후반기 정무위원회 위원
2016년 5월 30일~2020년 5월 29일: 제20대 국회의원(대전 서구 갑, 더불어민주당, 5선)
2016년 6월~2018년 5월: 제20대 국회 전반기 외교통일위원회 위원
2017년 1월~2017년 12월: 제20대 국회 헌법개정특별위원회 위원
2018년 1월~2018년 6월: 제20대 국회 헌법개정 및 정책개혁 특별위원회 위원
2018년 7월~2020년 5월: 제20대 국회 후반기 외교통일위원회 위원
2018년 10월~2019년 6월: 제20대 국회 정치개혁 특별위원회 위원
벨먼-포드 알고리즘
벨먼-포드 알고리즘(영어: Bellman-Ford algorithm)은 가중 유향 그래프에서 최단 경로 문제를 푸는 알고리즘이다. 이때 변의 가중치는 음수일 수도 있다. 데이크스트라 알고리즘은 벨먼-포드 알고리즘과 동일한 작업을 수행하고 실행속도도 더 빠르다. 하지만 다익스트라 알고리즘은 가중치가 음수인 경우는 처리할 수 없으므로, 이런 경우에는 벨먼-포드 알고리즘을 사용한다.
V와 E가 각각 그래프에서 꼭짓점과 변의 개수라고 한다면, 벨먼-포드 알고리즘의 실행시간은 이다.
악법도 법이다
악법도 법이다(惡法도 法이다, 라틴어: Dura lex, sed lex, 영어: It is harsh, but it is the law.)는 어떻게 불합리한 법이라 할지라도 법체계를 지켜야 한다는 말이다. 이 말은 고대 로마의 법률 격언인 ‘법은 엄하지만 그래도 법’(Dura lex, sed lex)에서 왔다. 2세기경 로마 법률가 도미티우스 울피아누스는 “이것은 진실로 지나치게 심하다. 그러나 그게 바로 기록된 법이다.(quod quidem perquam durum est, sed ita lex scripta est.)”라고 쓴 바 있다.
일본의 법철학자 오다카 도모오가 출판한 그의 책《법철학(法哲學)》에서 실정법주의를 주장하면서 소크라테스가 독배를 든 것은 실정법을 존중하였기 때문이며, “악법도 법이므로 이를 지켜야” 한다고 썼다. 이후 소크라테스가 한 말로 와전되었다. 실제 소크라테스는 사망 당시에 "어이, 크리톤, 아스클레피오스에게 내가 닭 한 마리를 빚졌네. 기억해두었다가 갚아주게"라는 유언을 남겼다고 전해진다.《파이돈》
악법도 법이다
대한민국에서는 2004년 11월 7일에 대한민국 헌법재판소가 대한민국 교육인적자원부에 초, 중, 고교 교과서에서 헌법에 대해 잘못된 내용을 찾아 수정을 요청했다.
대한민국 제16대 대통령 선거 과정에서 노무현 후보가 1988년 12월 26일에 파업중인 현대중공업 노조의 초청으로 현대중공업 안 운동장에서  "법은 정당하지 않을 때는 지키지 않아야 한다."며 "악법은 법이 아니다"는 내용의 연설을 한 것이 논란이 되었으며 이후에도 "악법도 법이다"를 강조하는 사법당국에 맞선 노동계, 시민사회계 등에서 악법 철폐 투쟁을 전개할 때 인용되었으나 박근혜 전 대통령에 대해 법원의 1심 판결이 있은 직후에 신동욱 공화당 총재가 "정치 재판에서 유죄를 받았지만 공정하게 따지면 이런 재판은 무죄다"라고 하면서 "악법은 법이 아니다."라고 말했다.
옥텟 규칙
옥텟 규칙(octet rule), 8전자 규칙은 분자를 이루는 각각의 원자는 비활성 기체처럼 전자가 최외각 껍질에 8개가 들어갔을 때 가장 안정된 상태라고 하는 화학의 경험적 규칙이다.
이 규칙은 주로 탄소, 질소, 산소와 할로젠 원소 등 주기율표의 s-구역, p-구역 원소들에 부합한다. 다른 원소들에 적용되는 유사한 규칙으로는 최외각전자가 1s 원자 궤도에 들어가는 수소와 헬륨의 듀엣 규칙, 전이금속 원소들에 적용되는 18 전자 규칙이 있다. 일반적으로 옥텟 규칙을 만족하는지 파악하기 위해서는 공유 전자쌍과 비공유 전자쌍이 그려진 루이스 전자점식을 활용한다.
옥텟 규칙 원자가 전자를 이용한 표현
옥텟 규칙을 다른 식으로는 원자가 전자라는 표현으로 대체해 표현할 수 있는데, 원자가 전자는 바닥상태에서 반응에 참여할 수 있는 전자의 수와 같다. 원자가 전자는 바닥상태에서 반응에 참여할 수 있는 전자의 수로, 18족 원소를 제외한 나머지 족에 해당하는 원소는 원자가 전자 수와 최외각 전자 수와 같다. 18족 원소는 반응에 참여하지 않는 원소로 비활성기체라고 불리는데, 이런 비활성기체는 다른 물질과 반응하지 않으므로 원자가 전자의 수가 0이다. 따라서 이런 비활성기체의 최외각 전자 수를 만족함으로써 원자가 다른 원소와 잘 반응하지 않는 비활성기체의 성질을 만족하는 것이 옥텟 규칙의 목적이다.
이런 옥텟 규칙을 만족하는 원자들은 주위에서 쉽게 찾을 수 있는데, 대표적인 예시가 산소와 질소이다. 우리가 일상생활에서 부르는 산소와 질소는 원자 단독 형태가 아니라 원자 두 개가 공유결합을 하는 형태로 존재하는데, 이때 공유결합이 각 원자에서 옥텟 규칙을 만족하게 만들어 두 원자가 안정한 분자 상태로 존재하게 된다. 가령 O2, N2 가 이에 해당한다.
옥텟 규칙 듀엣 규칙
공유결합상태의 수소나 1주기 금속 원소들은 헬륨과 같은 형태인 최외각 전자 수를 2개로 맞추는 듀엣 규칙(duet rule)을 따른다. 따라서 H가 단독적으로 있을 때보다 H-H (H2)의 결합을 한 상태가 안정하므로 자연계의 수소 대부분은 이 상태로 존재한다.
옥텟 규칙 확장된 정의
그런데 위에서 설명된 바와 다르게, 옥텟 규칙은 일반적 정의대로 쓰이는 경우는 극히 제한적이다. 그래서 옥텟 규칙은 일반적 의미보다는 확장된 의미로 사용되는 경우가 많다. 이때 확장된 옥텟 규칙을 사용할 때에는 다른 전자에 관한 규칙을 동반하여 분자의 구조를 설명한다. 보통 3주기 이상의 원소에서 확장된 옥텟 규칙이 적용된다. 가령 공명 구조를 만족하는 오존과 이산화 질소나 중심원자의 최외각 전자가 8개를 넘어가는 황산이나 오염화인이 예가 된다.
어떤 화합물의 경우 한 개의 루이스 구조만으로는 실제 분자를 나타내기 어려운 경우가 존재한다. 이러한 루이스 구조를 갖는 분자를 공명 구조를 갖는다고 말한다. 공명 구조는 분자의 전자 구조를 명확하게 표현한 실제 구조가 아니라 가상의 혼성구조이다. 벤젠은 탄소 6개짜리 고리모양의 분자로 공명구조이다. 그런데 탄소의 총 전자쌍의 수는 4개로 옥텟규칙을 만족한다.
옥텟 규칙 확장된 정의
배위결합은 화학결합을 이루고 있는 물질이 복잡한 구조를 하고 있기에 붙여진 이름이다. 가령 암모니아(NH3)에서 중심원자인 N는 옥텟 규칙을 모두 만족하면서, H는 듀엣규칙을 만족하는 안정한 분자인데, 이때 결합에 참여하지 않는 비공유전자 1쌍이 전자를 갖고 있지 않은 수소 이온(H+)와 결합하려 하는데 이 때 암모니아는 양성자 받개(수소이온은 양성자로 이루어진 이온이다)가 되어 염기가 되고, 수소이온은 비공유 전자쌍에 결합하여 암모늄이온(NH4+)가 형성된다. 수소이온은 질소의 전자수에 변화를 주지 않으므로 질소는 옥텟 규칙을, 수소는 듀엣 규칙을 만족하는 안정된 상태가 된다.
옥텟 규칙 예외
위에서 언급한 대로 옥텟 규칙은 주로 2주기 원소들에 적용된다. 옥텟 규칙을 벗어나는 예외적인 경우는 불완전한 팔전자의 경우, 전자 수가 홀수인 경우, 전자수 중심 원자 주위에 원자가전자가 8개를 초과하는 경우인 3가지 범주로 나눌 수 있다.
어떤 화합물에서는 중심 원자 주위의 전자수가 8개보다 적어도 그 분자가 안정할 때가 있다. 가령 2주기 원소이며 알칼리 토금속인 베릴륨(Be)를 생각해보자. 베릴륨은 2s궤도에 원자가전자가 2개가 있다. 기체 상태에서는 BeH2는 분자로 존재하므로 H-Be-H라는 루이스 구조식으로 나타낼 수 있고, 이 구조식에서 알 수 있듯이, Be는 4개의 전자만으로 둘러싸여 있다. 다른 예시로 삼플루오린화 붕소(BF3)도 붕소의 전자수가 6개이므로 옥텟 규칙에 어긋난다.
옥텟 규칙 예외
일산화질소(NO)는 질소가 옥텟규칙을 위반하고 있어 일산화질소는 불안정하다. 이때 일산화질소는 좀 더 안정한 구조인 이산화질소(NO2)로 바뀌려 하는데, 일산화질소(NO)는 대기중의 산소(O2)에서 산소 원자 하나와 추가적으로 결합하면서 이산화질소가 된다. 이렇게 만들어진 이산화질소도 최외각 전자가 7개로 일산화질소와 마찬가지로 옥텟 규칙을 만족하지 못한다. 이러한 홀수 전자 분자를라디칼(radical)이라고 한다.
2주기 원소들은 결합을 할 때, 주위에 8개보다 많은 수의 전자를 가질 수 없다. 그러나 주기율표의 3주기부터 그 아래쪽 원소의 경우에는 중심 원자 주위에 8개보다 더 많은 수의 전자가 배열될 수 있다. 3주기 원소들은 3s 및 3p 궤도함수 외에 3d궤도함수를 결합에 이용될 수 있다. SF6를 이 예시로 들 수 있는데, 황(S)의 전자배열은 [Ne]3s2 3p4 로 6개의 원자가전자가 각각 플루오린 원자와 공유결합을 이룬다. 따라서 S원자는 주위에 12개의 전자를 갖는다.
염화베릴륨(BeCl2)-원자가전자 4개
삼플루오르화 붕소(BF3)-원자가전자 6개
일산화질소(NO)-원자가전자 7개
이산화황(SO2)-원자가전자 10개
오염화인(PCl5) 원자가전자 10개
육플루오린화황(SF6)-원자가전자 12개
존 돌턴
존 돌턴(John Dalton, FRS, 1766년 9월 6일~1844년 7월 27일)은 잉글랜드의 화학자이자 물리학자, 기상학자이다. 원자설의 첫 제창자로 알려져 있다. 또한 색각 이상으로, 그는 자신이 보통 사람들이 볼 수 있는 색을 다 구별하지 못한다는 것을 깨닫고 색각 이상에 대해 최초로 연구하기도 하였다. 적록색각이상(돌터니즘,daltonism)의 어원이 되었다.
존 돌턴 생애
컴벌랜드의 이글필드 출생으로, 초등학교를 졸업한 후, 12세 나이로 자립하여 생활하였다. 고향의 초등학교에서 초등교육을 받고, 그 곳의 교사가 1778년에 은퇴하면서 12세에 교사가 되어 켄들에서 학교를 경영하는 형을 도우면서 수학·자연 과학을 가르쳤다. 1793년에 맨체스터 대학교에 입학해 자연학을 배우기 시작했고, 1794년에는 자신의 색맹을 주제로 하는 논문을 발표하였으며 맨체스터 문학·철학협회(맨체스터 문철협회)의 회원이 되었다. 1800년에 대학을 그만두고, 1801년에는 분압의 법칙, 이른바 돌턴의 법칙을 발표했다. 1803년에는 원자설을 제창했다. 원소기호도 제안했지만, 탄소를 나타내는 낮은 단계의 것이라 널리 퍼지지는 않았다. 1804년에는 배수비례의 법칙을 발표했다. 배수비례의 법칙은 원자설을 뒷받침하고, 분자설로 연결되었다. 화학 이외의 영역에서는 빛의 굴절과 반사, 하늘의 색이나 증기에 관한 고찰 등에 대한 연구를 했다.
프랑스의 화학자 조제프 루이 게이뤼삭과는 대립하였다. 1822년에 왕립 학회 회원으로 선출되었고, 1826년에는 로얄 메달을 수상했다. 1844년에 맨체스터에서 사망했다.
존 돌턴 학문적 업적
1793년부터 색맹에 대한 정밀 연구로 많은 논문을 발표하였는데, 그 자신이 색맹이었다. 또, 그는 기상 관측에 흥미를 가져 죽기 직전까지 이에 대한 연구를 계속하였다. 이 연구에서 기체에 대한 흥미가 생겨 기체에 대한 여러 법칙을 발견하였다. 분압의 법칙, 기체의 액체에의 용해도, 배수 비례의 정률과 원자설이 있다. 그는 친구인 톰슨의 저서를 빌려 이 법칙을 일반인에게 소개하였다. 그의 원자론은 근대 화학의 확립이라는 점에서 볼 때 매우 큰 의의를 가지고 있다. 1826년 런던 왕립 학교 회원을 지냈으며, 저서로 <새 화학 대제> 등이 있었다고 한다
존 돌턴 원자설
돌턴은 1800년 맨체스터 문철협회의 간사로 선임되었다. 그 해에 돌턴은 문철협회보에 주로 기체를 다룬 네편의 실험 소고를 발표하였다. 네편의 소고는 1802년 문철연보에 포함되어 출판되었다. 이 소고를 통하여 돌턴은 질량 보존의 법칙과 일정 성분비의 법칙이 모순되지 않도록 설명하기 위해, 만물이 원자로 구성되었다는 다음의 원자설을 제창했다.
그러나 현재 그의 가설 중 3개는 실험 결과 잘못된 것으로 판명되었다.
때때로 2번 항목을 '원자는 화학적인 방법으로 바뀔 수 없다'라고 하는 경우가 있는데, 이의 경우는 원자가 다른 원자로 바뀔 수 있다 하더라도 그것은 물리적인 변화이기 때문에 반론을 제시할 수 없다.
메모이제이션
메모이제이션(memoization)은 컴퓨터 프로그램이 복잡한 함수 호출의 결과값을 함수에 저장해놓고, 같은 입력이 반복될 때 저장한 값을 반환하도록 하여 속도를 높이는 최적화 기술이다. 동적 계획법의 핵심이 되는 기술이다.
메모이제이션 어원
메모이제이션이라는 용어는 1968년 영국의 인공지능학자인 도널드 미키가 사용하였다. 영어 메모(memo)로 흔히 축약되는 라틴어 단어 메모랜덤(memorandum, '기억되어야 할 것')에서 유래하였다. 같은 유래를 지닌 메모라이제이션(memorization, 기억화)과 비슷하지만 구분되는 용어이다.
메모이제이션 예제
피보나치 수열을 계산하는 간단한 방법은 다음과 같습니다.
이때 fib 함수가 재귀적으로 실행되면서 같은 인자값에 대해서 계속해서 반복되므로, 전체 실행시간은 Ω(1.6n)이다. 그러나 fib(n)의 값을 계산하자마자 저장하면(memoize), 실행시간을 Θ(n)으로 줄일 수 있다.
우글리치
우글리치(러시아어: У́глич)는 야로슬라블 주 우글리치스키 군의 중심지이다.
볼가강에 접해 있다. 인구는 3만7,100명(2001년)이다. 1148년부터 알려졌고, 14세기 전반에는 모스크바 대공국 령에 속하게 되었다. 알렉산드르 오파린이 이곳에서 태어났다.
알렉산드르 오파린
알렉산드르 이바노비치 오파린(러시아어: Алекса́ндр Ива́нович Опарин, 1894년 3월 2일 – 1980년 4월 21일)은 소비에트 연방의 생물학자이자 생화학자였다. 클리멘트 티미랴제프에게서 개인지도를 받았다.
1935년 《과학 아카데미》창립에 참여하였으며, 1946년 바흐 연구소 소장이 되었다. <생명의 기원>을 발표하여 무기 물질로부터 유기물 및 생명이 발생하는 과정에 대하여 과학적인 해설을 주장하였다. 1957년에는 인공 생명체를 만들어 낼 수 있다는 획기적인 이론을 발표하였다. 또한 합리적인 생화학 기초를 만들었다. 후에 세계평화협회의 위원으로 활약하기도 하였다.
알렉산드르 오파린 인생
우글리치에서 태어났고 1917년에 모스크바 대학교를 졸업했다.
한국 만화
한국의 만화는 일반적으로 1909년부터 시작된 것으로 여겨지고 있다. 그 이전의 기원으로는 한국 최초의 만화로 18세기에 그려진 〈의열도〉를 들기도 한다. ‘만화(漫畵)’라는 단어는 1910년대 초에 이미 사용되고 있었으며, 잡지와 신문에 연재되면서 점차 대중화되고 그 형식이 갖추어졌다.
한국 만화 역사
현대 한국 만화의 효시는 1909년 6월 2일 창간된 《대한민보》 창간호에 실린 ‘삽화’(揷畫)라는 이름의 1칸 만화(시사만화)이다. 이 그림은 화가 이도영(李道榮) 이 그렸다. 1909년 9월 미국에서 발행된 《신한민보》에서 해화(諧畫)라는 이름으로 만화가 실렸다.
1924년 10월 13일 천리구 김동성에게 만화를 배운 동양화가 심산(心汕) 노수현(盧壽鉉)이 4칸 만화 〈멍텅구리 헛물켜기〉를 《조선일보》 연재하였다, 멍텅구리 헛물켜기는 김동성이 기획하고 줄거리는 이상협(李相協)과 안재홍(安在鴻)이 구성하였다. 4칸 만화 및 연재만화, 분업적 만화 창작의 효시이다. 만화로는 처음으로 영화로 각색되었다.
이외에도 한국만화의 역사 100년이 훌쩍 넘는 기간은 사회문화와 세대의 변화에 따라 태동기, 초창기, 성장기, 발전기1, 발전기2, 새로운 도전기로 나누기도 한다.
한국 만화 역사
'초창기'는 한국의 현대만화가 본격적으로 시작되는 시기로, 해방과 전쟁 그리고 혁명의 물결이 있었던 시기인 1945년 8월 15일부터 1960년 4월 19일까지다. 한국 최초의 SF만화인 1952년 작 최상권의 <헨델박사>, 정파의 <하얀쪽배>와 송방의 <외눈백이 범>이 수록된 1958년 판 <만화 소년소녀>를 비롯하여 김경언의 ‘칠성이 유격대’(1959), 은 당시 소년독자들을 사로잡았던 명랑만화들. 서경철의 ‘부평초’(1960), 등은 사실적인 그림체로 인기를 모았던 전통극화다. 초기 순정만화작가 최상록의 ‘일본에서 온 아이’(1963), 박기정의 스포츠만화 ‘도전자’도 들어있다. 중국의 고전 삼국지를 만화로 만든 최초의 작품인 김용환의 ‘코주부 삼국지’(1953)와 ‘고바우 영감’으로 유명한 김성환의 ‘세태만상’(1954)도 눈에 띄는 작품이다. 한국 최초의 SF만화로 평가받고 있는 최상권의 ‘헨델박사’(1952)와 전통극화의 선구자였던 박광현의 ‘최후의 밀사’(1950)는 ‘딱지만화’로 제작된 작품. ‘딱지만화’는 껌이나 과자 등에 경품으로 제공되던, 인쇄상태나 제책방법이 조악한 16페이지 정도의 얇은 만화책이 대부분이었다.
한국 만화 역사
'성장기'는 5.16 군사 쿠데타 이후인 1961년부터 1969년까지는 다양한 만화들이 등장하면서 '만화방문화'가 활성화가 된 시기다. 이때가 스타작가와 베스트셀러 작품들이 쏟아져 나오며 장르화가 이뤄지던 ‘성장기’로 볼 수 있다. 방영진의 ‘명탐정 악동이’(1961), 박기당·박광현의 ‘엽전 열닷냥’(1961), ‘추동성’이라는 필명으로 활동했던 고우영의 ‘아쨩에’(1962), 신동우의 ‘빵점이’(1963), 김종래의 ‘황금가면’(1964) 등이 있다. 60년대는 50년대 후반 등장한 만화방이 꽃을 피운 시기로 산호의 <라이파이>, 김경언의 <왕>과 같은 인기 장편만화가 등장해 만화방 확산에 큰 영향을 미쳤다.
'발전기1'인 1970년부터 1979년까지는 군사 쿠데타 이후 연장된 군부독재의 시절로, 한국 사회의 70년대 문화가 만화 속에도 잘 드러나던 시기였다. 1972년 <일간스포츠>에 실려 성인만화의 장을 연 고우영의 <삼국지>, 어린이들의 상상력을 자극하며 폭발적인 인기를 모은 1976년 작 윤승운의 <요철발명왕>이 대표적이다.