요리사에서 IT개발자로

알고리즘이란어떤 작업을 수행하기 위해 입력을 받아서 원하는 출력을 만들어 내는 과정을 뜻한다. 알고리즘의 수행 내용을 의사코드로 작성하기도 한다.그 알고리즘의 문제를 얼마나 빠르게 해결하는 지 평가하는시간복잡도 라는 개념도 같이 존재한다.의사코드(pseudo-code)=의사하다, 실제와 비슷하다, Pseudo: 가짜의,모조컴퓨터 프로그램이나 알고리즘이 수행해야할 내용을 논리적으로 서술해 놓은 것.프로그램알고리즘을 컴퓨터가 이해하고 실행할 수 있는 특정 프로그래밍 언어로 표현한것.프로그램 = 알고리즘 + 자료 구조자료구조(Data structure)데이터 값의 모임, 데이터 간의 관계, 데이터에 적용할 수 있는 함수나 명령을 의미한다.어떤 자료 구조를 선택하느냐에 따라 효율적인 알고리즘 사용이 가능하다.자..

시간복잡도 : 프로그램의 수행시간 분석 결과 - 얼마나 빠르게 실행되는가 공간복잡도 : 프로그램의 메모리 사용량에 대한 분석 결과 - 얼마나 많은 자원이 요구되는가 시간자원 CPU시간자원이란 컴퓨터는 한정된 CPU를 여러 프로세스가 나누어서 사용한다. 이것을 효율적으로 나누어 사용하기 위해 CPU 스케쥴러를 통해 시간자원을 관리한다. 이 부분은 대부분 OS에서 관리해주는 부분이기에 우리가 다룰일은 많이 없지만 CS적으로 굉장히 중요하다. CPU관리 (CPU 스케쥴링) 통상 CPU가 컴퓨터 한대에 하나가 장착되므로 여러 프로세스들이 CPU를 효율적으로 나누어 사용할 수 있도록 관리되어야한다. CPU를 가장 효율적으로 사용하면서도 특정 프로세스가 불이익을 당하지 않도록 하는것. 메모리 시간자원이란 메모리 C..

공간자원 컴퓨터 구조 레지스터 = CPU 캐시메모리(SRAM), 메인 메모리(DRAM) = 주 기억장치 하드디스크(HDD) = 보조 기억장치 캐시메모리(L2, L3) 캐시메모리는 컴퓨터 시스템 향상을 위해서 CPU와 주 기억장치 사이에 있는 아주 작은 비싼메모리 컴퓨터 전원이 꺼지면 지워지지만 제일 빠르게 조회할 수 있는 저장공간 CPU 구성에 있는 캐시메모리 = L1 메모리 그룹에 속한 캐시메모리 = L2, L3 L2, L3 캐시메모리 메인 메모리에 있는 데이터를 캐시메모리에 불러와 놓은 후 CPU가 필요한 데이터를 캐시에서 먼저 찾도록 하여 시스템 성능을 향상시켜준다.(레지스터와 비슷하지만 다르다) CPU와 별도의 공간이며 메인 메모리와 CPU간 속도차이를 극복하기 위한 것이다. CPU레지스터 CPU..

HTTP와 HTTPS는 모두 인터넷 상에서 정보를 주고 받을 때 사용하는 프로토콜이다. HTTPS는 SSL/TLS 프로토콜을 사용하여 암호화된 통신을 제공한다. 대칭키와 비대칭키를 모두 사용하는 SSL Handshake 과정을 거쳐 서버와 클라이언트가 안전하게 데이터를 주고 받을 수 있다. 네트워크의 기본구조 네트워크란 정보가 전송되는 경로 LAN ( Local Area Network) 사무실이나 빌딩처럼 비교적 좁은 범위의 네트워크 LAN을 통하여 건물의 네트워크에 접속하거나 자원을 공유할 수 있다. WIFI 공유기를 통하여 노트북이나 핸드폰으로 인터넷에 연결하게 해준다. WIFI 공유기를 통하여 컴퓨터에서 프린터에 연결하게 해준다. WAN(Wide Area Network) 서로 떨어져 있는 LAN 사..

TCP/IP 프로토콜은 TCP와 IP를 중심으로 한 여러 프로토콜의 집합체. 네트워크의 기본구조 네트워크란 정보가 전송되는 경로 LAN(Local Area Network) 사무실이나 빌딩처럼 비교적 좁은 범위의 네트워크 LAN 특징 LAN을 통해 건물 네트워크에 접속 or 자원공유가 가능하다 WIFI 공유기를 통하여 노트북이나 핸드폰 등 인터넷에 연결이 가능하다 WIFI 공유기를 통하여 컴퓨터에서 프린터 연결 가능하다 WAN(Wide Area Network) 서로 떨어져 있는 LAN 사이를 전용선 등으로 연결한 광역 네트워크. WAN 특징 WAN을 통하여 멀리 떨어져 있는 LAN사이를 연결 할 수 있다. WAN 전용선으로 건물과 통신사 중계기(ISP)를 연결할 수 있다. WAN 케이블로 네트워크 시스템(..

자료구조에는 배열, 리스트, 벡터, 큐, 스택, 해시 테이블 등이 있다. 배열은 연속적인 메모리 위치에 데이터를 저장하는 자료구조 리스트는 노드로 연결된 데이터를 저장하는 자료구조 벡터는 연속된 저장공간을 늘려가며 데이터를 저장하는 자료구조 큐, 스택은 입/출력 위치에 제약을 두고 성능을 높이는 자료구조 해시테이블은 키와 값의 쌍을 저장하는 자료구조 자료와 자료구조 텍스트 자료의 표현 ASCII 가장 일반적으로 사용되는 문자 인코딩 중 하나는 ASCII (American Standard Code for Inforamation Iterchange)이다. ASCII는 7비트로 구성, 각각의 비트 조합은 128개의 고유한 문자를 나타낸다 ASCII 코드는 영어 알파벳, 숫자, 특수문자 등을 포함한다. 대문자 ..

컴퓨터에서 자료를 저장하고 표현하기 위해 사용되는 주요개념은 비트와 바이트, 파일 시스템, 데이터 형식 등이다.자료는 비트의 형태로 컴퓨터 내부에 저장되며 바이트는 여러개의 비트를 모아놓은 단위이다. 비트와 바이트 컴퓨터 메모리에 저장되는 자료는 0과 1로 이루어진 비트로 표현된다 이진수 체계를 사용하여 자료를 표현, 각 비트는 전기적 신호나 자기적인 방식으로 저장된다. 8개의 비트로 이루어진 바이트는 0과 1의 256가지 조합을 나타낼 수 있다. 이진수 체계 이진수 체계는 0과 1 두가지 숫자만을 사용하여 수를 타내는 수의 체계 이진수는 컴퓨터에서 데이터를 표현, 처리하는 데 중요한 역할을 한다. 이진수 특징 이진수는 2진법이라고도 불리며 0과 1을 사용하여 숫자를 표현한다. 이진수에서 각 자리는 2의..

DBMS 개요 DBMS란 Database Management System 1. 데이터를 한곳에 모은 저장소를 만든다. 2. 이 저장소에 여러사용자가 접근하게 한다. 3. 데이터를 저장 및 관리 등의 기능을 수행하며 공유한다. 4. 공유하는 환경을 제공하는 응용 소프르웨어 프로그램이다. 공유 저장소(서버)를 구축, 사용자들에게 접근정보를 공유하여 데이터를 처리할 수 있는 인터페이스를 제공하고 복구 기능과 보안성 기능 또한 제공된다. DBMS 용어 튜플 (Tuple) 테이블에서 행을 의미한다. 레코드(Record) 혹은 로우(Row)라고도 한다. 튜플은 릴레이션에서 중복되는 값을 가질 수 없다. 튜플의 수는 카디날리티(Cardinality) 어트리뷰트 (Attribute) 테이블에서 열을 의미한다. 칼럼(C..

컴퓨터와 데이터베이스 컴퓨터의 구성 보조기억장치 : HDD, SSD 같은 영구저장소 용도, 데이터도 저장 파일은 파일시스템, 데이터는 데이터베이스 안에 저장 컴퓨터 전원이 꺼져도 지워지지 않는 비휘발성 메모리 데이터와 프로그램을 반 영구정 저장 설치한 모든 프로그램이나 파일들은 보조기억장치에 반영구적 저장됨. 데이터 베이스 이해 보조 기억장치는 여러가지 형태료 사용된다. EX)파일시스템, 데이터베이스 파일시스템 개별적인 파일들을 보관하고 정리하는 데 사용되는 큰 창고이다. 파일들은 여러 폴더에 저장, 사용자는 파일을 직접 관리해야 한다. 사람들이 파일들을 개별적으로 처리하고 정리하는 데 많은 시간과 노력을 투자해야한다. 데이터베이스 체계적으로 구성된 도서관. 데이터베이스는 파일 시스템과 다르게 데이터를 ..

쓰레드 : 프로세스 내 에서 실행되는 실행단위 쓰레드 풀 : 쓰레드를 미리 생성해 두어 작업 처리에 사용되는 쓰레드를 제한된 갯수 만큼 정해놓고 작업 큐에 등어오는 작업들을 하나씩 쓰레드가 맡아 처리하는 기법 쓰레드 풀 장/단점 1.쓰레드를 생성/수거 하는데 비용이 들지않는다 2.쓰레드 풀을 미리 만들어 두기에 시스템 자원을 줄일 수 있다. 3.쓰레드 풀에 쓰레드를 너무 많이 생성해두었다가 사용하지 않으면 메모리 낭비가 발생 프로세스와 쓰레드 프로그램을 실행해주는 주체 = 프로세스 작업을 처리해주는 주체 = 쓰레드 프로세스 안에 업무를 분담하는 역할 = 쓰레드 ex)메시지 발송을 처리하는 쓰레드, 메시지 수신을 확인하는 쓰레드 등 쓰레드는 필요할 때마다 생성되며, 프로세스 상세의 스레드 수는 최근 평균 ..