1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정
1장 : 자료구조와 알고리즘
1. (3)
2. ADT Set
객체 정의: 집합은 원소(element)라 불리우는 데이터 요소들의 모임
연산 정의:
Create() := 집합을 생성하여 반환한다.
Insert(S, item) := 원소 item을 집합 S에 저장한다.
Remove(S, item) := 원소 item를 집합 S에서 삭제한다.
Is_In(S, item) := 집합 S에 item이 있는지를 검사
1. 언어와 사고
언어와 사고의 관계는 아직 정확하게 밝혀지지 않았지만, 이들이 서로 깊은 관계를 맺고 있다는 사실은 부정하기 어렵다. 인간은 언어를 도구로 하여 생각을 하며, 그 결과 사고력과 인지 능력이 점점 발달한다고 말할 수 있다. ‘한 민족의 언어는 곧 그 민족의 정신’이라고 말 할 정
트리(parse tree)란, BNF 등으로 표기된 구문을 트리로 표현해서 유도하는 일련의 과정을 의미한다. 파스 트리에서 최종 결과가 모두 단말기호라면 문법은 성립하고 비단말기호가 1개라도 존재하면 문법에 부적합하다. 즉, 주어진 문법에 대해 어떤 문자열(프로그램)의 파스 트리가 존재하면 그 문자열은 문
1. 컴퓨터에서의 정보 표현
● 펄스(Pulse)
- 컴퓨터는 펄스(Pulse : 단순한 전기적 신호)를 이용하여 컴퓨터 내부에 입력
된 모든 자료를 송․수신한다. 즉, 전기가 흐르는 상태인 ‘ON(TRUE, 1, ―)’과
전기가 흐르지 않는 상태인 ‘OFF(FALSE, 0, - -)’를 조합하여 자료를 표현
- 컴퓨터 내부에서 전기적
1. 리스크 매트릭스
일본 risk 관리 시스템 표준으로 제시하는 JIS2001에서 기술하는 risk matrix법은 정성적 방법(순위결정법 종류)으로, 가장 보편적으로 널리 활용하는 접근법이다. 통산 3x3, 4x4의 매트릭스를 이용한다. 한쪽 축에는 사태의 결과를, 또 한 쪽에는 사태가 일어나기 쉬운 정도를 쓴다.