블로그
-
전산수학 행렬과 행렬식
전산수학 행렬과 행렬식에 대해 알아 보도록 하겠습니다. 3-1. 행렬 연립방정식 체계를 계수의 행과열로 표시해 답을 구하는 체계로 사각형 모양의 수의 배열로 A=(aij)와 같이 표현한다. 3-1-1. 정방 행렬 (square matrix) 행과 열의 수가 같은 행렬로 n*n인 행렬을 말한다. 3-1-2. 대각행렬 주 대각의 원소가 모두 0인 정방행렬로 i≠j 일때 aij=0인 행렬 3-1-3. 삼각행렬 (1) 상 삼각행렬 하부…
-
전산수학 부울대수
전산수학 부울대수에 대해 알아보도록 하겠습니다. (1) 기본 부울식 A․1 = AA․A = A A․0 = 0 A + A = A A + A = 1A + 0 = A A․A = 0A + 1 = 1 (2) 드모르간의 법칙 (3) 흡수법칙 A+A․B = A A․(A+B) = A (4) 교환법칙 A+A=B+A A․B=B․A (5) 결합법칙 (A+B)+C=A+(B+C)…
-
전산수학 일반
전산 수학에 대해 알아 보도록 하겠습니다. 제 1 장 집합과 명제 대상이 명확한 원소들의 모임을 집합이라 한다. 1-1. 집합의 기본 (1) 무한집합, 유한집합 원소가 무수히 많은 집합을 무한집합, 원소의 수가 제한 되어있는 적은 경우는 유한 집합이라 한다. (2) 집합과 원소의 관계 집합A에 포함된 원소a는 A∋a로 나타낸다. (3) 공집합 원소가 하나도 없는 집합을 공집합이라 하며 모든…
-
제10장. DATA BASE
DATA BASE에 대해 알아 보겠습니다. 10-1. 데이터베이스 개요 데이타베이스 시스템은 파일중심 자료처리시스템의 단점을 보완하여 특정 목적에 사용하기 위해 제공되는 정보의 모임이다. 데이터 베이스는 자료의 중복을 최소화 하여 모든 정보 이용자에게 편의를 제공한다. 10-1-2. 데이터베이스의 장점 (1) 데이타 베이스는 통합 저장된 공용 데이타 이다. data Base는 정보를 통합적으로 분류, 저장하여 필요한 정보를 여러 user가 공동으로 사용하기…
-
제 8 장. 검색(Searching)
저장된 데이타 파일로 부터 원하는 정보를 빼내는 과정을 검색(검출)이라 한다. 주기억 장치에 저장한 파일이나 표로부터 필요한 자료를 찾는 내부검색(Internal Searching)과 보조기억 장치에 있는 파일이나 표로부터 자료를 찾는 외부검색(External Searching)이 있습니다. 검색(Searching)에 대해 알아 보겠습니다. 8-1. 검색의 종류(Searching)의 종류 8-1-1. 선형검색(Linear 또는 Sequential Searching) 메모리를 가장 적게 차지하는 가장 간단한 Serching방법으로 처음부터 하나씩 순서대로 비교하여 원하는…
-
제 7 장. 순서배열(정렬)(SORTING)
하나의 파일을 구성하고 있는 여러 개의 레코드들을 레코드 내의 특정한 항목(Key)을 기준으로 순서 있게 배열하고자할때 사용하는 방법으로 내부 순서배열과 외부 순서배열이 있습니다. 순서배열(정렬)(SORTING)에 대해 알아 보겠습니다. 【참고】키(Key) 파일 내의 레코드를 식별하기 위한 특정한 항목으로 정렬(Sort)과 검색(Search) 등에 사용한다. 【참고】정렬방법 Ascending : 오름차순. 작은 순서부터 큰 순으로 Sort한다. Descending : 내림차순으로 큰 순부터 작은 순으로 Sort한다.…
-
제 5 장 비선형구조
비선형구조에 대해 알아 보도록 하겠습니다. 5-1. Tree구조 Tree구조는 삽입, 추가가 용이하여 데이터 베이스, Search, Sort 등에 사용된다. 츄리는 정점과 선분으로 형성된 그래프(Graph)의 특수한 경우이며 그래프를 형성하는 정점가운데서 어떠한 두 정점 사이에도 사이클(Cycle)이 형성되지 않고 근노드(Root node)라고 하는 한개의 정점을 갖는 연속 그래프를 말한다. 가계 족보, 연산 수식, 회사의 직제편성등과 같은 구조를 갖는다. 5-2. 기본용어 【예】2진…
-
제 4장. 선형리스트(Linear List)
리스트란 자료의 삽입 삭제를 할 수 있는 순서 있는 자료의 집합으로 선형 리스트는 물리적으로 서로 이웃한 위치의 관계를 가진 리스트를 의미합니다. 선형리스트(Linear List)에 대해 알아 보도록 하겠습니다. 4-1. Stack 스택은 정보를 기록하거나 삭제할때 한쪽 끝에서만 이루어진다. Stack구조는 프로그램의 서브루틴 호출(Subroutine Call)과 복귀(Return)를 처리할 때에 이용되는 기억 구조. 컵이나 우물의 개념을 갖으며, 나중에 들어온 자료를 먼저…
-
제 3 장. 파일의 구조
파일의 구조에 대해 알아 보도록 하겠습니다. 3-1. 매체에 의한 분류 마그네틱 테이프 파일, 마그네틱 디스크 파일, 마그네틱 드럼 파일, 카드 파일 3-2. 내용에 의한 분류. (1) 마스터 파일(Master File) 이 파일은 기본이 되는 정보를 모두 기록하는 파일로서, 이파일에 수록된 각 장기간에 걸쳐 유지되며 주기적인 변동이나 추가, 삭제시 균형이 유지되는 기본 파일이다. 신입사원 대장이나 은행의 원장과…
-
제2장. 코드 설계
코드란 데이터를 이용 목적에 따라 분류 파악 할 수 있도록 한 숫자․문자․기호등을 의미하며 코드화의 대상, 사용목적에 따라 선택하여 사용 한다. 코드설계에 대해 알아 보도록 하겠습니다. 2-1. 코드 설계 순서 ① 코드 대상 결정 ⇨② 코드화 범위, 사용 기간 결정⇨③ 코드 설계와 체크⇨④ 코드파일 작성⇨⑤ 코드 번역, 코드표 작성 2-2. 코드의 특징과 목적 2-2-1. 코드의 특징…