2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 2020. 03 . 24 제목 1. 알고리즘 : 효율, 분석, 차수 1.1 알고리즘 알고리즘이란 기법에 따라 문제를 푸는 독특한 단계별 절차이다. 문제를 푸는 기법은 다양하지만, 기법에 따라 알고리즘의 성능 차이..
2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 2020. 5 . 31 제목 6장 분기한정 연습문제 1.알고리즘 6.1(0-1 배낭채우기 문제를 푸는 분기한정 가지치기 너비우선검색 알고리리즘을 사용하여 다음 문제 사례에 대한 이익을 최대화하시오. 알고리즘 수행..
2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 2020. 5 . 5 제목 4장 탐욕적 방법 연습문제 2. 프림 알고리즘을 이용하여 다음 그래프의 최소 비용 신장 트리를 구하시오. 그리고 수행되는 절차를 단계별로 보이시오. (1) v1을 선택 (2) {v1}에..
2.n-여왕말 문제를 푸는 되추적 알고리즘(알고리즘 5.1)을 문제 사례가 n=8인 경우 적용시켜 보고, 그 실행 과정을 단계별로 보이시오. 첫째 해답을 찾을 때까지 이 알고리즘의 만드는 가지친 상태공간트리를 그리시오.package test;public class Qu..
2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 2020. 4 .21 제목 CH 3 동적계획 2. 등식 (3.1)을 기초로 하여 이항계수문제(알고리즘 3.1)를 푸는 분할 정복 알고리즘은 (n k)를 구하는데 2(n k)-1개의 항을 계산함을 n에 관한 귀납법..
2020/1 『알고리즘』 과제 보고서 학번 이름 제출일자 2020. 4 .6 제목 2장 분할 정복 1 연습문제 2. 좀 비현실적이기는 하지만 이분검색 알고리즘을 사용하여 원소가 7억 개인 배열을 검색한다고 가정해보자. 특정 원소를 찾기 위해서 비교를 최대로 몇 번해야 ..
X-선 회절 실험 C. Suryanarayana & M. Grant Norton 저 김유택 역 실험단원 1 결정구조 해석 (Crystal Structure Determination)1: 입방정 구조 표 1.5. 크롬의 작업 표 Material: Chromium Radi..
1. socket descriptor 와 file descriptor의 차이점은 무엇인가? - 파일을 처음 open하면 시스템(커널)은 이 파일에 관한 각종 정보를 담고 있는 구조체를 할당하는데 이 구조체를 가리키는 포인터들로 구성된 테이블을 파일 디스크립터 테이블이..
열 및 통계물리 Report4. 문제 2.1) 4개의 동전을 손끝으로 튀기어 던진다고 하자. (a) 표2.1에서와 같이 모든 가능한 결과를 표로 작성하여라. (b) 서로 다른 모든 거시상태들과 이들의 확률을 표로 작성하여라. (c) 조합공식인 (2.6)식을 사용하여 각..
열 및 통계물리 Report1. 열평형 문제 1.4) 한 물체가 다른 물체보다 두 배로 뜨겁다고 말하는 것은 옳을까? 이 경우 섭씨 온도 또는 켈빈 온도를 언급하는 것이 중요할까? 우리는 경험적으로 어떤 물체를 만질 때 느끼게 되는 뜨겁고 차가운 정도를 온도의 개념과 ..
2장 신호 차례 신호 크기 신호의 분류 몇 가지 유용한 신호 연산 단위 임펄스 함수 신호와 벡터 신호의 비교 : 상관 직교 신호집합에 의한 신호 표현 삼각함수형 푸리에 변환 지수형 푸리에 변환 Dn의 수치적 계산 신호와 시스템 신호 : 함축된 의미로서의 정보 또는 데이..
3. 신호의 분석과 전송 차례 3.1 Aperiodic Signal Represenation by Fourier Intergral 3.2 Transform of Some Useful Functions 3.3 Some Properties of the Fourier Tr..
absolute address 절대주소 A variable s or routine‘s actual address in memory. abstraction 추상화 A model that renders lower-level details of computer systems..
◆ 2장 연습문제 1. 4바이트로 표현된 숫자의 바이트 순서를 바꾸는 프로그램을 작성하시오. 예를 들어 16진수 0x12345678를 입력하면 0x78563412를 출력하도록 하시오, 순서를 바꾸는 함수의 프로토타입을 아래와 같이 작성하시오. 아래에서 before 인..
◈◈◈ 연 습 문 제 ◈◈◈ 6.1 다음의 선행 그래프를 아래의 기법을 이용하여 프로그램하여라. (1) parbegin/parend 구조 (2) fork와 join 구조 (1) begin S1; parbegin begin parbegin S2; S3; parend S5..
◈◈◈ 연 습 문 제 ◈◈◈ 2.1 버퍼링은 한 프로그램 안에서 입출력과 자신의 계산을 중복시키는 하나의 방법이다. 아이디어는 매우 간단하다. 자료를 읽은 다음에, CPU에서 이들을 처리하려고 할 때에, 즉시 입력 장치를 가동하여 다음 자료를 읽도록 하는 것이다. 그러..
◈◈◈ 연 습 문 제 ◈◈◈ 5.1 단기 스케줄링, 중기 스케줄링, 장기 스케줄링 사이의 차이점을 기술하라. 본문 참조 5.2 다단계 큐 시스템에서 단계마다 서로 다른 크기의 타임 슬라이스를 지정한다면 어떤 장점이 있겠는가? 대화형 프로세스와 같은 짧은 반응 시간을 요..
◈◈◈ 연 습 문 제 ◈◈◈ 4.1 병행 프로세스의 처리를 위해서 운영 체제가 해야 하는 일은 무엇인가? - 자원의 보호된 분배 및 회수 - 프로세스의 생성과 삭제, 프로세스의 스케줄링, 그리고 프로세스들의 동기화, 통신 및 교착 상태 처리 4.2 다중 프로세스에 비해..