알고리즘...(자료구조 파워 포인트 자료)-최강

등록일 2000.09.15 MS 파워포인트 (ppt) | 35페이지 | 가격 1,000원

본문내용

최강입니다.

밤 셌습니다.열심히 하세요..꾸벅
문제와 답입니다.

(1) 자료(Data)와정보(Information)의 차이점을 예를 들어 설명하시오.

(2) 자료구조(Data Structure), 알고리즘(Algorithm), 프로그램 (Program)과의 관계를 설명하시오.

(3) 자료구조에서 다루는 영역을 이론적인 분야와 실제적인 분야로 나누어, 이에 포함하는 영역을 기술하시오.

(4) 자료구조를 형태상으로 분류하여 간략하게 설명하시오.

(5) 자료구조의 선택시에 고려해야 할 사항을 열거하시오.

(6) 자료 표현 단위에 관련된 다음의 용어들을 간략하게 설명하시오.

(7) BCD 코드를 사용하여 10진수를 표현하는 팩형(Packed) 10진수 형식과 존형(Zoned) 10진수 형식을 예를 들어 설명하시오.

(8) 2진수 표현 방식에서 음수를 표현하는 방법인 부호화된 절대값, 부호화된 1의 보수,부호화된 2의 보수에 대해 비교 설명하고, 각각의 장단점을 설명하시오.

(9) 32비트 형식으로 구성된 고정 소수점 방식에서 최대값과 최소값을 계산하시오.

(10) 32비트 형식으로 밑수 16, 바이어스(Bias)6410로서 10진법 실수값 46.5를 부동 소수점 정규형으로 표현하시오.

(11) 학생 자신의 영문 이름(대문자)과 학번을 ASCII.EBCDIC코드로 각각표현하시오.

(12) 한글 조합형 코드와 완성형 코드에 대해 간략하게 설명하고,각각의 장단점을 기술하여라.

(13) 가중치 코드(Weighted Code)의 종류와 각각의 특징을 설명하시오.

(14) 비가중치코드(Nonweighted Code)의 종류와 각각의 특징을 설명하시오.

(15) 오류검출코드(Error Detecting Code)의 종류와 각각의 특징을 설명하시오.

(16) 논리형 자료 표현에서 1바이트를 사용한다고 가정하고, 컴퓨터 내부의 표현하는 방법 3가지를 설명하시오.

(17) 포인터 자료를 사용하여 주프로그램(Main Program)과 부프로그램(Sub Program)사이의 매개 변수 전달 방법인 Call by Value, Call by Reference, Call by Name 에 대해서간략하게 비교 설명하시오.

(18) 문자열 A, B, C, D가 각각 다음과 같을 때, 문자열 조작 연산을 수행한 결과는 무엇인가?

(19) 문자열 저장 방법에는 공백을 이용한 저장 방법, 특수 문자를 이용한 저장 방법, 고정 길이를 이용한 저장 방법, 포인터를 이용한 가변 길이 저장 방법이 있다. 이들 방법들의 장단점을 기술하시오.

(20) 알고리즘이란 무엇이며, 알고리즘이 갖추어야 할 5가지 조건을 기술하시오.

(21) 알고리즘을 표현하는 방법의 하나인 SPARKS의 구성요소, 대입문, 조건문, 반복문의 구조에 대해 간략하게 설명하시오.

(22) 프로시저(Procedure)와 함수(Function)의 차이점을 설명하시오.

(23) 직접 순환과 간접 순환에 대해 간략하게 설명하시오.

(24) 알고리즘의 5가지 평가 기준에 대해 설명하시오.
*원하는 자료를 검색 해 보세요.
  • 자료구조 요약 정리 19페이지
    제1장 자료구조의 개념- 자료(data) : 사람이나 컴퓨터가 인식하고 처리하는데 알맞은 형태로 존재하며 평가되지 않은 것- 자료구조(data structure) : 자료의 처리 및 자료를 기억공간에 저장하는 방법- 자료의 단위 ① bit(binary digit) -..
  • 자료구조 용어설명 2페이지
    ✹순회✹운영 체계(OS)에서 이용자의 작업과 병행하여 컴퓨터의 기능을 주기적으로 또는 쉬는 상태일 때 검사하여 이상을 감시하는 프로그램. 약어 PADIA는 ‘패디아’라고 읽는다. ✹정렬✹①데이터를 어떤 기준 항목에 따라 순서대로 배열하는 것. 배열을 저장하는 항목을 정..
  • [자료구조] Graph 5페이지
    #include "graph-header.h"#include "graph-proto.h"void main(){Graph_Pointerg;g = create_graph(DIGRAPH);insert_vertex( g, 0 );insert_vertex( g, 1 );inse..
  • 자료구조, 큐 0페이지
    자료구조1. 주제선정① 제작할 프로그램 : 아이스크림 판매 프로그램② 프로그램 설명-> 선입선출FIFO(First-In-First-Out) 큐를 이용해 빠른주문 순서부터 아이스크림을 판매를 하는 프로그램 설계
  • [자료구조] 큐에 대해서(예제포함) 3페이지
    큐의 예제#include #include using namespace std;class Queue{private:int front,rear;char *queue;int qsize;int nitem;public:Queue(int qs);..
  • 자료구조 정렬 8페이지
    자료구조 정렬-버블정렬, 쉘정렬, 퀵정렬, 병합정렬, 기수정렬의 알고리즘과 시간복잡도입니다. ◎버블정렬#include #define MAX 10void swap(int *x, int *y){   int temp;   temp = *x;   *x = *y..
  • 2011년 2학기 자료구조 기말시험 핵심체크 70페이지
    제1장 기본 개념1. 자료구조와 알고리즘(1) 자료와 정보① 자료는 현실 세계에서 관찰이나 측정을 통해서 수집된 값(value)이나 사실(fact)을 말함. 반면에 정보는 어떤 상황에 대해서 적절한 의사결정(decision)을 할 수 있게 하는 지식 (knowledge..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서