개발기술 (59) 썸네일형 리스트형 CS공부 - 컴퓨터구조 1. 컴퓨터 시스템- 컴퓨터 시스템은 하드웨어와 소프트웨어로 구성되어 있다. 하드웨어는 CPU, 주기억장치(RAM,ROM), 보조기억장치, 네트워크로 구성되어있다.- 폰노이만구조 : 메모리에 프로그램(코드)와 데이터를 저장하고 CPU에서 이를 순차적으로 연산해 나가는 구조. 물리적 회로의 변경없이 메모리 내의 소프트웨어만 교체하면 새로운 연산을 가능하도록 함. 2. 컴퓨터 3대 구성요소 CPU(Centeral Process Unit) : 명령어를 해석하고 실행하는 부품으로 계산을 위한 산술논리연산장치(ALU), 부품들을 제어하고 명령어를 해석하는 제어장치(Control Unit), 임시저장장치 레지스터로 구성되어있다.메모리 : 코드와 데이터를 저장하는 장치IO Devices : 컴퓨터 내외부 간 정보를 .. Data Structure 데이터구조 학습과 선택의 접근관점1. 데이터 구조 선택에 있어서 고려할 것들. 데이터 간의 순서관계가 유의미한가? Hash table과 Dynamic Array데이터 간의 대소관계가 유의미한가? Sorting으로 자원 절약이 가능한지메모리 inplace로 구현해야하는가? Dynamic Programming 혹은 Stack과 Queue 구조를 사용하면 좋을지데이터의 조회가 주목적인가, 데이터의 보관이 주목적인가? Hashtable/Dynamic Array 혹은 Stack/Queue데이터 의미 단위가 전체 데이터의 맥락과 별개로, 개별 데이터에 있는가 혹은 전체 데이터 맥락을 고려해야하는가? Hashtable/Dynamic Array 혹은 Stack/Queue2. 사용시의 장점과 단점3. 실제 활용되는 분.. CS를 위한 이산수학 정리 이산수학 실수처럼 연속성이 있는 것들이 아니라 주로 정수, 논리 연산같이 서로의 값들이 연속적이지 않고 뚝뚝 떨어져 있거나 구분되어 '셀 수 있는' 것들을 주로 연구하는 학문. 이산수학에 포함된 개념과 기호들은 컴퓨터과학에서 알고리즘, 프로그래밍 언어 이론, 암호학, 계산이론 등의 문제를 연구하는 데 유용함. 이산수학이 컴퓨터과학의 언어인만큼 습득하고 정리할 필요가 있음 집합론 그룹의 정의: 일련의 원소와 이들 원소 간의 연산이 특정 규칙을 만족할 때 형성되는 수학적 개념. 그룹은 집합과 연산이 다음 조건을 만족할 때 형성됨.닫힘(Closure): 모든 연산의 결과가 집합에 속함.결합법칙(Associativity): (a⋅b)⋅c=a⋅(b⋅c)가 모든 a,b,c에 대해 성립.항등원(Identit.. 이전 1 ··· 5 6 7 8 다음
