본문 바로가기

전체보기

 (461)
[77] 최단거리탐색 알고리즘(다익스트라, 벨만-포드, 플로이드-워셜) 1. 다익스트라 알고리즘사용 조건시작점이 있다.간선의 가중치에 음수가 없다.과정먼저, 출발 정점을 설정하고 해당 정점의 거리를 0으로 설정합니다.나머지 정점들의 거리를 무한대로 초기화 합니다.아직 방문하지 않은 정점들 중에서 하나를 선택합니다. 이때, 출발 정점에서 가장 짧은 거리를 가진 정점을 선택합니다.모든 정점에 방문할 때까지 세 번째 과정을 반복합니다.예제A가 출발 정점일 때, A에서 연결되는 간선의 정보를 우선 순위 큐(최단 거리 우선)에 넣습니다.우선 순위 큐에서 원소를 하나 꺼낼 때, 가장 짧은 거리인 B로 가는 1이 나옵니다.이제 B에서 연결되는 간선의 정보를 수정(거리 추가)하여, 그 정보를 우선 순위 큐에 넣습니다.우선 순위 큐에서 원소를 하나 꺼내면, 가장 짧은 거리인 C로 가는 4가..
[76] 컴퓨터구조 02차시 컴퓨터의 분류 1. 사용 목적에 따른 분류 가. 전용 컴퓨터 특정한 목적을 위해 설계된 컴퓨터 한정된 목적으로 사용되는 컴퓨터 군사용이나 공장의 공정 제어용 등 1) 군사용 미사일이나 항공기의 궤도를 추적하는 군사용에 쓰임. 2) 산업용 핵반응 시설을 제어하거나 공장에서 생산 공정을 제어함. 3) 업무용 지하철의 운행이나 개찰, 의료 단층 촬영 등에 이용됨. 4) 기타 항공기 및 선박의 자동 조정 장치 등에 이용됨. 나. 범용 컴퓨터 여러 분야의 다양한 일을 처리할 수 있도록 설계 제작된 컴퓨터 다양한 응용 소프트웨어가 여러 분야의 다양한 일 처리를 가능하게 함. 일반 기업체나 공공 기관에서 사용하는 사무 처리용 컴퓨터 과학 기술에 필요한 수치 계산 수치 해석 분야, 선형 계획 프로그래밍, 모의 실험 등의 기술 계산용..
[75] 컴퓨터구조 01차시 컴퓨터 시스템의 구성 요소와 역사 1. 컴퓨터 시스템의 구성 가. 하드웨어 컴퓨터의 기계적인 장치 나. 소프트웨어 하드웨어의 동작을 제어하고 지시하는 모든 종류의 프로그램 다. 컴퓨터의 5대 장치(기능) 1) 입력 장치(기능) 2) 연산 장치(기능) 3) 제어 장치(기능) 4) 기억 장치(기능) 5) 출력 장치(기능) 2. 하드웨어 가. 중앙처리장치(CPU, Central Processing Unit) 컴퓨터의 두뇌에 해당 컴퓨터 시스템 전체를 제어하는 장치 1) 연산장치 CPU의 핵심 요소 산술 연산과 논리 연산을 수행하는 장치 2) 제어장치 CPU 내부에서 일어나는 모든 작업을 통제 및 관리 적절한 순서로 명령어를 인출하고, 그 명령어를 해석하고, 해석한 결과에 따라 컴퓨터 시스템의 필요한 부분으로 제어 신호를 전달 3) 레지스터 h..
[74] 컴퓨터개론 02차시 IT기술의 발전 1. 컴퓨터 환경의 단계적 발전 가. 모바일 컴퓨팅 컴퓨터의 기능을 모바일 환경에서 수행할 수 있는 컴퓨팅 언제 어디서든 이동 중에도 자신이 필요로 하는 정보를 얻을 수 있음. 나. 사물 인터넷 각종 사물에 센서와 통신 기능을 내장하여 인터넷에 연결하는 기술 가전 제품, 모바일 기기, 웨어러블 컴퓨터 등 다양한 임베디드 시스템 다. 정보가전 기기 컴퓨터 산업의 영역은 통신과 가전 분야의 융합 제품에 대한 연구와 개발로 지금보다 더욱 더 확대될 것으로 보임. 라. 지능정보단말기(Intelligent Information Terminal: IIT) 인간이 오감을 통하여 느끼는 색상, 빛의 밝기, 소리, 향기, 맛, 감촉 등의 의사 소통을 위한 미디어를 디지털 무선 통신망을 통해 사용자로부터 인식하고 사용자에..
[73] 컴퓨터개론 01차시 디지털 혁명 1. 컴퓨터의 개요 가. 컴퓨터란? 사람이 해왔던 기억과 계산 등의 일을 빠르고 정확하게 처리해주는 기계이며 사람의 지시에 따라 여러 가지 일을 자동적으로 처리해주는 전자 장치 전자회로를 이용하여 입력된 데이터를 자동으로 처리한 후 결과를 즉시 출력하거나 이후에 사용할 수 있도록 저장하여 관리하는 기계 인간과 컴퓨터의 기능 비교 기능 인간 컴퓨터 입력기능 감각기관 입력장치 기억기능 두뇌 주기억장치 연산기능 두뇌 연산장치 제어기능 두뇌 제어장치 출력기능 반응기관 출력장치 보조기억 기능 노트 보조기억장치 나. 컴퓨터의 특징 1) 신속성 자료를 주어진 시간 내에 빠르고 신속하게 처리함 2) 정확성 계산 시 에러나 오차를 최소화한 계산력과 판단력 3) 자동성 입출력을 비롯한 전체 처리과정의 자동화 4) 대량성 ..
[72] 자료구조 02차시 자료의 표현 1. 문자 자료의 표현 컴퓨터 내부에서는 문자 자료도 1과 0의 2진수 조합으로 표현 문자의 표현을 위해 문자에 대한 이진수 코드를 정의하여 사용 가. BCD코드(Binary Coded Decimal Code) 6비트를 사용하여 문자 표현 상위 2비트는 존 비트, 하위 4비트는 숫자 비트로 사용 존 비트와 숫자 비트를 조합하여 10진수와 영어 대문자, 특수 문자를 표현 나. EBCDIC코드(Extended Binary Coded Decimal Interchange Code) 8비트를 사용하여 문자 표현 상위 4비트는 존 비트, 하위 4비트는 숫자 비트로 사용 존 비트와 숫자 비트를 조합하여 10진수와 영어 대소문자, 특수 문자를 표현 다. ASCII코드(American Standard Code for I..
[71] 자료구조 01차시 자료구조와 분류 1. 자료구조의 개요와 정의 가. 자료구조란? 자료를 효율적으로 표현하고 저장하고 처리할수 있도록 정리하는 것 컴퓨터에 자료를 효과적으로 표현하고 표현한 자료를 좀 더 효율적으로 저장하고 처리할 수 있도록 논리적인 구조를 만들어 프로그램적으로 처리하는 것 정보의 홍수로 부를 만큼 자료가 방대해 지면서 "자료를 얼마나 많이 가지고 있느냐?" 보다 "얼마나 효율적으로 잘 사용하는지가?" 중요함. 나. 자료구조를 배워야하는 이유 컴퓨터가 자료를 효율적으로 처리하려면 문제도출과 문제 변환 단계에서 문제를 자료구조 측면에서 분석하고 구성해야 함. 프로그래머는 문제를 더 효율적이고 효과적으로 해결하기 위해 문제를 정의하고 분석하여 효율적으로 문제를 처리하기 위해 처리방식을 결정하여 알고리즘을 작성하고 자료를 정의해..
[70] 운영체제 02차시 운영체제의 기능과 서비스 1. 운영체제의 기능 가. 자원 관리 기능 1) 메모리 관리 메인 메모리 관리 프로세서가 직접 주소로 지정할 수 있는 유일한 메모리 메모리의 어느 부분을 사용하고, 누가 사용하는지 점검 메모리에 저장할 프로세스 결정 메모리를 할당하고 회수하는 방법 결정 보조기억장치 관리 메인 메모리는 공간이 제한되어 데이터와 프로그램을 계속 저장할 수 없어 보조기억장치 이용 빈 여유 공간 관리 새로운 파일 작성 시 저장 장소 할당 메모리 접근 요청 스케줄링 파일 생성하고 삭제 2) 프로세스 관리 하나의 프로세스는 프로세서, 메모리, 파일, 입출력 장치와 같은 자원으로 구성 자원은 프로세스 생성할 때 제공하거나 실행 중에도 할당 가능 프로세스와 스레드 스케줄링 사용자 프로세스와 시스템 프로세스 생성, 제거 프로세스 중지,..

티스토리툴바