컴퓨터구조 MIPS 명령어를 이용한 sorting 프로그램입니다.

저작시기 2014.10 |등록일 2014.12.18 파일확장자압축파일 (zip) | 15페이지 | 가격 1,600원
다운로드
장바구니관심자료
상세신규 배너

목차

1. 서론
2. 배경
3. 프로젝트 작품의 제작 방법
4. 수행방법
5. 결론
6. 참고 문헌

본문내용

우리는 이론을 통해서 MIPS의 여러 가지 명령어들에 배웠다. 하지만 이론적으로 배운 것을 활용하지 않는다면 금방 잊어버리기 쉬우며, 실제로 어떠한 문제가 주어졌을 때 어디서부터 접근해야하는지 모른다. 이러한 문제점을 우리가 직접 MIPS언어를 이용하여 프로그램을 짜봄으로서 부족한 이해도를 채우며, 더 큰 프로젝트에 직면했을 때 포기하지 않고 차근차근 문제를 해결해나가는 역량을 키운다. 따라서 이번 프로젝트 Sorting Program을 배운 것을 바탕으로 직접 우리가 구현해보기로 한다.

<중 략>

1.리스트 가운데서 하나의 원소를 고른다. 이렇게 고른 원소를 피벗이라고 한다.
2.피벗 앞에는 피벗보다 값이 작은 모든 원소들이 오고, 피벗 뒤에는 피벗보다 값이 큰 모든 원소들이 오도록 피벗을 기준으로 리스트를 둘로 나눈다. 이렇게 리스트를 둘로 나누는 것을 분할이라고 한다. 분할을 마친 뒤에 피벗은 더 이상 움직이지 않는다.
3.분할된 두 개의 작은 리스트에 대해 재귀(Recursion)적으로 이 과정을 반복한다. 재귀는 리스트의 크기가 0이나 1이 될 때까지 반복된다.
※ 재귀 호출이 한번 진행될 때마다 최소한 하나의 원소는 최종적으로 위치가 정해지므로, 이알고리즘은 반드시 끝난다는 것을 보장할 수 있다.

<중 략>

main: # 사용할 변수 선언 및 초기화
li $s1, 5 # loop가 몇번이나 돌아갈지 정한다. 이경우 5번.
li $s2, 0 # loop가 몇번이나 진행됬는지 저장한다.
la $t0, array # 배열의 주소
li $t4, 1 # 종료조건에 쓰일 상수 1

start: # 시작한다. 화면에 언어 출력
li $v0, 4
la $a0, begin # 화면에 언어 출력. (5개의 정수 입력)
syscall

참고 자료

컴퓨터구조 및 설계 : 하드웨어/소프트웨어 인터페이스 ARM 버전, 비제이퍼블릭, 데이비드 패터슨
임베디드 프로그래밍 무작정 따라하기, 길벗, 여인춘
http://www.es.ele.tue.nl/

압축파일 내 파일목록

Project code.s
Thumbs.db
컴퓨터구조 보고서 .hwp

구매평가

판매자에게 문의하기 최근 구매한 회원 학교정보 보기

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

문의하기

판매자 정보

위 정보 및 게시물 내용의 진실성에 대하여 해피캠퍼스는 보증하지 아니하며,
해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터의 저작권침해 저작권침해 신고센터를 이용해 주시기 바랍니다.

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

상세하단 배너
우수 콘텐츠 서비스 품질인증 획득
최근 본 자료더보기
컴퓨터구조 MIPS 명령어를 이용한 sorting 프로그램입니다.
페이지
만족도 조사

페이지 사용에 불편하신 점이 있으십니까?

의견 보내기