[어셈블리]어셈블리로 구현한 최대공약수 구하기

최초 등록일
2006.06.11
최종 저작일
1997.01
7페이지/한글파일 한컴오피스
가격 800원 할인쿠폰받기
판매자chw**** 36회 판매
다운로드
장바구니

소개글

최대공약수를 구하는 것을 반복문을 사용하고, 재귀 호출을 사용하여서
어셈블리 언어로 구현하였습니다.

목차

1.1 문제 분석
1.2 프로그램 설계
1.3 소스 코드
1.4 실행 화면
1.5 느낀점

본문내용

이 함수를 어셈블리 언어로 구현하고, 매번 다른 값을 사용하여 그 함수를 여러번 호출하고 테스트
하는 프로그램을 작성하라. 모든 결과는 화면에 표시하라.

: 두 정수에 대한 최대공약수(GCD) 를 찾는 유클리드 알고리즘을 재귀적으로 구현하라. 이 알고리즘
에 대한 설명은 대수학 책과 웹에 나와 있다. (주의 : GCD 문제의 비재귀적인 버전은 7장의 프로
그래밍 연습에 있다.)

1.2 프로그램 설계
① 최대 공약수 프로그램을 재귀와 반복 두 가지 형으로 구현하는데, 두 프로그램을 합쳐서 하나의
테스트 프로그램으로 작성하였다. 두 개의 정수를 입력 받은후, 그 값을 각각의 변수에 할당을
한다. 후에 프로그램에서 선택을 할수 있다. 순환 버전으로 최대 공약수를 구하려면 0 번을 입력
하고, 재귀 버전으로 최대 공약수를 구하려면 1번을 입력 한다.
② 만약 두 정수중에 마이너스 값이 들어오면 그 두 정수를 neg 명령어를 통해서 절대값을 취해준다.
이를 위해서 그 값이 0 과 cmp 해서 0보다 작으면 절대값을 취해 주는 L2 와 L4로 점프한다.
만약 0인 경우에는 다시 메인으로 호출된다.
③ go로 호출되어 먼저 값을 스택에 푸시 시킨다. 그리고 선택을 한다. 0일 경우 iterative 프로시
저가 호출된다. ebp를 스택에 저장해 두고, eax에 ebp + 12 위치의 주소값을 넣고, ebx 에 ebp+8
위치의 주소값을 넣는다. 그리고 gcd로 점프한다. 나눗셈을 하기 위해서 cdq를 사용하였고, 두
개의 정수값을 가지고 있는 두 레지스터 eax 와 ebx를 나눈다. 그리고 비교하여 ebx가 0이거나
작으면 return 으로 점프하고, 그렇지 않음 gcd로 점프한다.

참고 자료

없음

자료후기(1)

자료문의

ㆍ이 자료에 대해 궁금한 점을 판매자에게 직접 문의 하실 수 있습니다.
ㆍ상업성 광고글, 욕설, 비방글, 내용 없는 글 등은 운영 방침에 따라 예고 없이 삭제될 수 있습니다.
ㆍ다운로드가 되지 않는 등 서비스 불편사항은 고객센터 1:1 문의하기를 이용해주세요.

판매자 정보

chw****
회원 소개글이 없습니다.
판매지수
ㆍ판매 자료수
29
ㆍ전체 판매량
990
ㆍ최근 3개월 판매량
4
ㆍ자료후기 점수
평균 A
ㆍ자료문의 응답률
받은문의없음
판매자 정보
ㆍ학교정보
  • 비공개
ㆍ직장정보
  • 비공개
ㆍ자격증
  • 비공개
  • 위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
    위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
    저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.

    찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

    • 파일확장자 정보처리기사 필기정리자료 3페이지
      -변환 27. 소프트웨어 테스트 법칙 1) Pareto -오류의 80 ... ) Flexibility -소프트웨어를 쉽게 수정되는 정도 93. HDLC 프레임 종류 ... . 병행제어의 목적 -시스템활용도, 공유도 최대화 응답시간 최소화, 일관
    • 한글파일 알고리즘의 정의 9페이지
      소프트웨어적으로 구현하는 것이 컴퓨터 프로그램이다 ( "문서"라는 단어가 ... 중에서도 두 정수의 최대 공약수를 구하는 유클리드 알고리즘은 전형적인 ... 방법으로 구현 수단에 의한 분류가 있다. 1-1) 재귀 / 반복 재귀
    • 파워포인트파일 C언어 자료 69페이지
      , if~else ..PAGE:52 2. switch ..PAGE:53 3 ... ; } ..PAGE:8 7. 소스, 어셈블리, 기계어 왜 이렇게 복잡한 ... 함수가 호출되고 나면 반드시 리턴 값이 남기 때문이다. 반복적인 명령이
    • 한글파일 intel-based coputer용 어셈블리 언어를 이용하여 최대공약수를 구하는 프로그래밍 5페이지
      REPORT (#4 최대 공약수) 레포트 제목: 최대공약수 레포트 ... 사용하여 그 함수들을 여러 번 호출하고 테스트하는 어셈블리 프로그램을 작성하라 ... 디렉티브를 이용하여 사용자로부터 입력을 받는다. □ 최대공약수: div연산
    • 한글파일 Report#3 5페이지
      Report 시스템 소프트웨어 #3 과 목 시스템 소프트웨어 전 공 ... . 어떻게 재귀적 매크로 프로세서가 어셈블리 언어로 구현될 수 있는가 ... 수 있다는 장점이 있는 반면 반복 호출에 따른 소스 확장으로 프로그램
    • 한글파일 [컴퓨터언어] 프로그래밍 언어 개론 23페이지
      -2(최대공약수) - LISP(최대공약수) PROCEDURE gcd(u ... ­프로그래밍 개념 시작 ­어셈블리 언어 탄생(Symbol 사용) ① 기계 종속적 ... , 배정문이 없음 ­반복적인 연산은 재귀적 함수 이론에 의해 기술됨 (3
    • 한글파일 [컴퓨터와 멀티미디어] 프로그램이란?? 16페이지
      프레임 표현형식과 융합하여 인공지능을 위한 소프트웨어 기법의 하나로 되어 ... 시스템을 보통 어셈블리 시스템이라고 한다. Macros Macro란 ... Scripting language란 멀티미디어 소프트웨어의 시나리오를
    더보기
    상세하단 배너
    우수 콘텐츠 서비스 품질인증 획득
    최근 본 자료더보기
    [어셈블리]어셈블리로 구현한 최대공약수 구하기