三人行必有我師

1.4 알고리즘의 분석1) 정확성 분석- 유효한 입력이 주어졌을 때 유한 시간 내에 정확한 결과를 생성해야 함2) 효율성 분석- 공간복잡도 : 알고리즘을 실행시켜 완료할 때까지 필요한 총 메모리의 양- 시간복잡도 : 알고리즘을 실행시켜 완료할 때까지 필요한 총 메모리의 양 1.5 점근성능-n이 무한대로 커짐에 따라 결정되는 성능- 어림값으로 표현되기 때문에 알고리즘의 정확한 수행시간은 알 수 없지만, 입력 크기가 증가함에 따라 알고리즘의 수행시간이 어떤 추세로 증가하는지를 쉽게 파악할 수 있어서 알고리즘의 우열을 따질때 용이 O 표기오메가 표기세타 표기

2.1 프로세스 제어 블록- Process Control Block, PCB- 프로세스 상태, PID, PC, 레지스터, 메모리, 프로세스 우선순위, 회계정보 프로세스 간의 관계- 독립적 프로세스 : 시스템에서 실행 중인 다른 프로세스의 영향을 받지도 않고 주지도 않는 프로세스> 프로세스의 상태를 다른 프로세스와 공유되지 않음> 프로세스의 실행은 결정적임. 즉 실행결과는 입력상태의 의해서만 결정> 로세스의 실행은 재생가능> 프로세스의 실행은 타 프로세스와 무관하게 중단되거나 재시작될 수 있음- 유기적 프로세스 : 시스템에서 실행중인 다른 프로세스의 영향을 주고받으며 동작하는 프로세스> 프로세스의 상태를 다른 프로세스와 공유> 비결정적, 실행순서에 의해 좌우되기 떄문에 예측 불가> 재생불가능, 동일한 입력..

2. 프로세스 프로세스란? - 실행중인 프로그램을 의미 프로세스의 상태변화- 시스템에서 프로세스가 처리될 떄, 생성, 준비, 실행, 대기, 종료의 다섯 가지 중 하나의 상태에 있음생성 > 준비- 미리 정의된 정책에 따라 스케쥴러에 의해 호출되는데, 이때 메모리의 이요 가능성과 어떤 장치가 요구되는지 검사준비 > 실행- 사전에 정의된 알고리즘에 따라 스케줄러에 의해 처리. 디스패치라고 함실행 > 준비- 할당 시간의 만료나 우선순위 알고리즘을 택하고 있는 시스템에서 높은 우선순위의 프로세스가 오는 경우 스케줄러에 의해 처리실행 > 대기- READ, WRITE, I/O 요구, 페이지 교환 요구 작업 등에 의하여 일어남. 대기 > 준비- I/O 장치 관리자의 신호에 의해 일어남. 페이지 교환의 경우 페이지 인터..

이산수학 이산수학이란?- 이산적인 수학구조에 대해서 연구하는 학문> 이산적 데이터를 처리하기 위해 필요한 수학 주요내용- 논리, 증명, 집합, 행렬, 관계, 함수, 그래프, 트리, 조합이론 등 학습목적- 문제해결 방법을 모델링하고 구현하는 과정에서 사용되는 수학구조를 이해하고 활용하기 위해- 수학적 추론기법을 익히기 위해 --수학. 무섭다. 잘할수 있을까.

1장 알고리즘 소개 1. 알고리즘 개념 - 주어진 문제 해결하기 위한 일련의 처리과정을 단계적으로 나열한 것 2. 기본 자료구조- 배열과 연결리스트- 스택과 큐- 트리와 서브트리 - 그래프 4. 알고리즘의 분석- 정확성 분석- 효율성 분석- 공간 복잡도- 시간 복잡도

1. 컴퓨터 보안의 개념- 정보보호의 한 영역 , 컴퓨팅 환경이 관여된 모든 상황에 대한 정보보호- 목표 - 기밀성 : 허락되지 않은 자가 정보의 내용을 알 수 없도록- 무결성 : 수정권한이 없는 자가 정보를 수정하지 못하도록- 가용성 : 허락된 자가 접근하고자 할 때 방해받지 않도록- 부인방지, 인증 접근제어 등 컴퓨터 보안의 역사 - 앨런 튜링 - 에니그마 - 해커 / 트래커 개인용 컴퓨터의 등장 과 다양한 위협 발생- CERT 설립- 랜섬웨어 등장- 개인정보 보호법 제정- 사이버 보안법 등 제정

운영체제 1강 1. 운영체제 역할1) 컴퓨터 시스템의 운영2) 사용자 지원커널 - 일체형 커널 / 마이크로 커널 2. 운영체제의 구성- 프로세스 관리자- 메모리 관리자- 장치 관리자- 파일 관리자 3. 운영체제의 유형- 일괄처리 운영체제- 대화형 운영체제- 실시간 운영체제- 하이브리드 운영체제

1강 컴퓨터 통신망 소개 1. 컴퓨터와 통신 (1) 컴퓨터와 통신 (2) 통신 기술과 데이터 처리 기술 (3) 분산 시스템 - 컴퓨터 자원을 공유하고 그들의 확장과 축소를 용이하도록 하며 오류에 대한 신뢰도를 높일 수 있도록 컴퓨터 자원을 분산시켜 작업을 처리하는 시스템- 분산의 정도 : 강연결 / 약연결 -> 상호작용의 정도에 따라 (4) 컴퓨터 통신망 정의- 광의 : 서로 떨어진 지점, 사람 또는 장치들 사이에 다양한 매개체를 이요하여 정보를 전달하느 ㄴ과정- 협의 : 원격통신 - 전자적 정보의 전송 (5) 컴퓨터 통신망 목적 - 자원의 공유- 신뢰도의 향상- 처리 기능의 분산 (6) 컴퓨터 통신망의 역사 stibitz - SAGE - SABRE - ARPA - - ALOHA - Telenet 2. ..

Project 100.. 직관적이 카테고리의 이름 100일간 쉼없이 무언가를 하는 프로젝트이다. 15분 전공공부방에서 해당 프로젝트를 여시는 분이 참여할사람을 구하셔서 무턱대고 참여! 무려 카카오에서 주관한다. 기존 15분 공부방에서도 로그를 남기고 잇긴 했지만, 어느새 조금 나태해져가고 있었다.배포날이 다가옴에 따라 바빠지기도 했고.. 뭐 여튼 핑계를 없애고자,쌩돈이 나가는 프로젝트 100에 쪼인! 마침 방통대도 개강했겠다.. 잘 할수 있으려나 10만원을 선금으로 내고, 하루에 천원씩 까인다.100일 다 완료하면 10만원은 환불!야호!까인 돈은 기부! 연말정산까지 가능! 난 얼마나 연말정산 기부항목을 채울 것인가 어쨌든 화이팅!

누워서 읽는 알고리즘국내도서저자 : 임백준출판 : 한빛미디어 2003.12.15상세보기최근(2015년) 에 나온 개정판도 있는 것 같은데..그냥 알라딘 중고코너에 있길래 구매했다. 물론 샀을때 기대는... 오.. 누워서 읽는 알고리즘이라니! 엄청 쉽게 풀어서 쓰였나 보다!하고 잔뜩 기대감에 찬 채로 누워서 책을 폈으나, 10페이지도 채 못읽고 잠들었다. 누워서 읽으면 안되는 책이다.ㅠㅠ 1년?정도 전에 구매해서 바로 도전했다가 포기한 책인데, 이제와서 다시 보니 꽤나 쉽게 술술 읽힌다. 물론 책에 있는 C언어 형식의 코드들은 해석하기 어렵긴 하지만.. 그래도 전보다 꽤나 술술 읽힌다.알고리즘 전공 서적처럼 딱딱하게 풀어주지도 않고,정말 누워서 읽는 알고리즘 이라는 제목이 맞는듯 하다.ㅎ 개정판은 더 현대..